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64) PROCEDE ET DISPOSITIF FONCTIONNANT EN TEMPS REEL, POUR LE REPERAGE ET LA LOCALISATION 
W D'UNE ZONE EN MOUVEMENT RELATIF DANS UNE SCENE, AINSI QUE POUR LA DETERMINATION DE LA 
VITESSE ET LA DIRECTION DU DEPLACEMENT. 

(57) ^invention a pour objet un procede et un disposit'rf, 

fonctionnant en temps reel, pour le reperage, la localisa- u ^ 
tion, la determination de la Vitesse et de la direction du de- 
placement en temps reel d'une zone en mouvement relatif 
dans une scene. 

Le procede realise un traitement temporel du signal vi- 
deo numerique d'entree S(PI), consistant a deduire, des 
variations de la valeur de chaque pixel entre une trame et 
la trame correspondante anterieure, un signal bin aire DP 
de variation ou non-variation significative et un signal nu- 
merique CO reprise ntatcf de 1'importance de cette varia- 
tion, et un traitement spatial, consistant a repartir sur une 
matrice par roulement ces deux signaux pour une meme 
trame qui deTile a travers la matrice et a deduire de cette 
repartition matricielle le mouvement relatif recherche et ses 
parametres. A cet effet, le dispositrf comporte une unite de 
traitement temporal 15 associe*e a une memoire 16 et une 
unite de traitement spatial 17 associee a une unite a re- 
tards 18; les unites d'horloge 20 et de commande 19 ca- 
dencant le fonctionnement des unites 15 et 17. 
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La prdsente invention a pour objet un proceed et un dispositif pennettant de rep&er et de 
localise une zone en mouvement relatif dans une setae et de determiner la vitesse et la direction 
orientde de ce mouvement relatif; et ceci en temps rdel. 

Par mouvement relatit on entend aussi bien le mouvement de ladite zone (qui pent £tre 
5 constitute par un « objet », au sens le plus large incluant un etre vivant ou une portion d'un etre 
vivant, une main, par exemple) dans un environnement sensiblement immobile, que F immobility 
plus ou moins complete de ladite zone ou « objet » dans un environnement en displacement an 
moins partiel. 

L* invention est relative au traitement d'un signal viddo numdrique en provenance d'un systeme 
10 d'observation, constitud par un systfcme cptique d'entr& ou objectif; apte k former une image de la 
sc&ne observde, et par un syst£me de conversion optodlectronique ou capteur, apte a convertir ladite 
image qu'il re9oit en un signal numerique de sortie. 

En general le systeme d'observation est coasting par une camera viddo ou camdscope, qui 
observe la scene a surveiller (ledit signal de sortie numerique dtant alors constitud par le signal 
15 video numfrique ddbitd par une camera a sortie numerique ou par la sortie d'un convertisseur 
analogique/numdrique connect^ a la sortie d'une cam6*a d&itant un signal viddo analogique). 

Le systeme d'observatdon pourrait egalement etre constitud par r objectif d'un instrument optique 
(jumelles, lunette d'observation, viseur), dont on preleve au moins une portion du feisceau lumineux 
sortant, et par un capteur photo-dectronique, de type CCD ou CMOS par exemple, avec 
20 Telectronique associde habituelle, capteur reccvant 1' image formcc par ladite portion de faisceau 
lumineux et le convertissant en un signal video numerique de sortie. 

L* invention consiste essentiellement k traiter le signal video numerique de sortie d'un systeme 
d'observation, notamment d'une camera vid£o, a sortie numerique pour en deduire des signaux 
signalant l'existence et la localisation d'une zone en deplacement relatif dans ladite scene, ainsi 
25 que la vitesse et la direction du deplacement dans le cas ou ladite zone se deplace effectivement 
dans ladite scene relativement k un environnement sensiblement immobile, et ceci en temps r&L 

Le systeme le plus perfection^ pour reperer et localiser un objet en mouvement relatif et 
determiner sa vitesse et sa direction de deplacement est le systeme de la vision animale ou 
humaine, par exemple d'un chasseur k I'affut localisant le deplacement d'un animal, ainsi que la 
30 direction et la vitesse de ce deplacement 

Dans la technique anterieure on a propose des dispositifs de surveillance du type xetine 
artificielle, soit analogiques (Giocomo Indiveri et al. in Proceedings of MicroNeuro '96 p. 15 k 22), 
soit numdriques (Pierre-Francois RQedi in Proceedings of MicroNeuro *96 p.23 k 29), mais il s'agit 
dans le premier article de ddtecteurs et unites analogiques a structure complexe et dans le second 
35 article de moyens de rcperage des bords d'un objet; en outre dans les dispositifs d&rits on a 
recours k des memoires tres rapides et de grande capacity pour pouvoir qpdrer en temps reel, et 
on obtient des renseignements limites en ce qui concerne les zones ou objets en mouvement 

On a ainsi propose* de mdmoriser, dans une premiere memoire bi-dimensioonelle, le signal d'une 
trame en provenance d'une camera video, ou analogue, constitud par une suite de donn&s 
40 conccrnant les pixels represcntatifs dela setae observee par la camera k un instant fo, puis, dans 
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une deuxieme mdmoire bi-dimensionnelle, le signal viddo, pour la tramc currespondante suivante, 
reprdsentatif de ladite scene k un instant t t . Si un objet s'est ddplacd entre to et t u on determine, 
d'une part, la distance d parcourue par celui-ci dans la scene entre /i et / 0 et, d' autre part, la 
duree T = t\ - 1 0 entre les debuts de deux trames correspondantes successives relatives aux mdmes 
5 pixels. La vitesse du deplacement est alors dgale k d I T.Un tel systdme ndcessite une capacity 
totale de memoire trds importante si on desire obtenir des indications precises de vitesse et de 
direction orientde caracterisant le ddplacement En outre, un certain retard existe en ce qui concerne 
l'obtention des indications de vitesse et de direction du deplacement; en efiet de telles informations 
ne sont disponibles qu'a l'instant A + R, en appelant R la durde des calculs portant sur Fintervalle 

10 t Q - t\. Ce double inconvenient (ndcessitd d'une grande capacity de mdmoire et retard & robtention 
des informations desirdes) limite les applications d'un tel systeme. 

Par ailleurs le brevet francais No 2.611.063, dont Tun des inventeurs (Monsieur Patrick Pirim) 
est 1'inventeur de la presente invention, decrit un procdde et un dispositif de trartement en temps 
rdel d'un flot de donndes sdquencd, constitud en particulier par le signal de sortie d'un camdscope, 

15 a fin de rcaliscr unc compression des donndes. Scion ce brevet antericur, an forme rhistogramme 
des niveaux du signal suivant une loi de classification pour une premiere sequence, on memorise la 
function de Gauss representative associde a cet histogram me, dont on extrait les niveaux maximum 
et minimum, on compare les niveaux de la sequence ulterieure, ou deuxieme sequence, aux dits 
niveaux, on engendre un signal bin aire de classification qui caracterise ladite sequence suivante par 

20 rapport a la loi de classification, on engendre, a partir de ce signal binaire, un signal auxiliaire 
reprdsentatif de la duree et de la position d'une plage de valeurs significatives et en fin on 
engendre, a partir dudit signifkatif un signal de localisation de la plage ayant la phis longue 
duree, dite plage dominante; et on repete ces operations pour les sequences suivantes du signal 
sequence. Ce proeddd et ce dispositif de classification permettent une compression des donndes en ne 

25 retenant que les parametres intdressants du flot de donndes sdquencd traitd. En particulier ce 
procdde permet de traiter un signal viddo numdrique reprdsentatif d'une image viddo en vue 
d'extraire et localiser au moins une caractdristique d'au moms une zone de ladite image. On pent 
ainsi classer les niveaux de luminance et/ou de chrominance du signal et caractdriser et localiser 
un objet dans Fimage. 

30 Au contraire, la mise en oeuvre du procdde selon invention est rdalisde au moyen d'un dispositif 
faisant r objet de r invention, qui est de type numdrique, avec une structure relativement simple et 
une memoire de capacitd relativement reduite, et permet Tobtention rapide des informations desirdes, 
avec des rdsultats et des applications tres variees. 
Selon la prdsente inventim: 

35 -on traite un signal viddo numdrique, en provenance d'un systdme d' observation, signal constitud, 
a la manicre connue, par une succession de trames comportant chacune un nombre ddtermind de 
lignes successives et, dans chacune de ces lignes, un nombre determine de pixels ou points 
d'image, 

- afin d' obtenir, en utilisant une memoire de capacitd relativement faible, des signaux aptes a 
40 indiquer qu'il existe, dans la scene observde, une zone en deplacement relatif et, dans cc cas, a 
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preciser la localisation, ainsi que la vitesse et la direction (orientee) de ladite zone si elle se 
deplace effectivement par rapport ksm environnement, 

- et ceci en daborant deux signaux numeriques caracteristiques, 1'un, d'une variation ou non- 
variation significative du signal de pixel pour le meme pixel entre deux trames correspondantes 

5 successives et, l'autre, de l'amplitude de cette variation, lorsqu'elle existe, et en repartissant 
matriciellement ces deux signaux pour les pixels d'une portion de trame a un meme instant 

L'invention a tout d'abord pour objet un proc&id, en temps reel, pour le reperage et la 
localisation, d'une zone en mouvement relatif dans une scene observes par un systeme d'observation 
k sortie video numerique, ainsi que pour la determination de la vitesse et de la direction orientee du 

10 deplacement, sortie numerique du type comportant une succession de trames correspondantes, dhacune 
composee d'une succession de lignes, chacune composee d'une succession de pixels, ledit proceed 
6tant caracterise" en ce qu'il consiste k efifectuer sur le signal video numerique de sortie 
successivement: 

- un traitement temporel consistant, pour chaque position de pixel, k determiner l'existence, d'une 
15 part, et r amplitude, d'autre part, d'une variation significative du signal de pixel entre deux trames 

correspondantes successives, et k generer deux signaux numeriques, le premier signal dtant un 
signal binaire a deux valeurs possibles dont Tune represente 1' existence d'ime telle variation 
significative et l'autre l'absence d'une telle variation entre deux trames successives, tandis que le 
second signal numerique, dit d'amplitude, k nombre limite* de bits, quantifie 1' amplitude de cette 
20 variation; et 

- un traitement spatial consistant, pour chaque trame de signal video numerique d'entree, k 
repartir en une matrice k nombre de lignes et nombre de colonnes rSduits, par rapport 
respectivement au nombre de lignes et au nombre de pixels par ligne dans le signal video, les 
valeurs, aumeme instant d' observation, pour une fraction des pixels d'une trame, fraction qui defile 

25 par balayage a travcrs ladite matrice pendant la durde d'une trame, dudit signal binaire, d'une 
part, et dudit signal numerique d'amplitude, d'autre part, k determiner, dans cette double 
representation matricielle mstantanee, une zone particularisee, dans laquelle k la fois ledit signal 
binaire a la valeur recherchee representant la presence, ou respectivement l'absence, de variation 
significative et ledit signal numerique d'amplitude varie, ou respectivement ne varie pas, d'une 

30 valeur significative entre pixels voisins dans la matrice suivant une direction orientee k partir d'un 
pixel d'origine, et ceci pour une meme portion de trame, done k un meme instant d'observation, et k 
engendrer des signaux representatifs de r existence et de la localisation de la zone en deplacement 
relatif; ainsi que la vitesse et la direction de ce deplacement s'fl existe vis-a-vis de 
r environnement, k partir de la repartition matricielle instantanee de ces deux signaux numeriques, 

35 binaire et d'amplitude. 

De preference, le proc&ie selon invention est caracterise* en ce qu*il consiste, en outre, & former 
les histogrammes des valeurs des signaux repartis matriciellement et des inclinaisons de deux axes, 
k pente variable, de coordonnees dans un plan, k reperer, dans chaque histpgramme forme", un 
domaine de variation significative de la valeur traitee et k ddduire, de chaque domaine repere\ 
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r existence ct la localisation, ainsi que la vitesse et la direction orientee, d'une zone en mouvement 
relatif 

Dans ses modes de realisation preferes, le proceed est caracterise* en ce que Ton realise un 
lissage du signal video numerique d'entree mettant en oeuvre une constante de temps k valeur 
5 progressrvemcnt decroissante, et que le signal d'amplitude est fbnetion de la difference entre la 
valeur actuelle du signal video d'entree et la valeur anterieure lissee du signal video pour la trame 
correspondante juste anterieure pour chacun des pixels correspondants de ces trames. 

L'invention a egalement pour objet un dispositif; fonctionnant en temps reel, pour le reperage et 
la localisation d'une zone en mouvement relatif dans une scene observee par un systeme d'observation 

10 k sortie numerique, du type signal video numerique k succession de trames correspondantes, lignes 
successives dans cbaque trame correspondante et pixels successifs dans chaque ligne, ainsi que pour la 
determination de la vitesse et de la direction orientee du deplacement, pour raise en oeuvre du 
procede sus-mentionne, ledit dispositif recevant, en entree, ledit signal video et etant caracterise" en ce 
qu'il comporte en combinaison: 

1 5 - une unite* de traitement temporel pour analyser les variations temporelles du signal de pixel, pour une 
meme position de pixel, dans les trames correspondantes successives dudit signal video numerique, ladite 
unite comportant, en association avec une memoire apte k recevoir, stocker et restituer des informations 
relatives k la trame correspondante preeddente, des moyens de comparaison pour determiner, pour 
chaque position de pixel determines dans le trame du signal video entrant, si la valeur absolue de la 

20 difference entre le signal de pixel actuel et une valeur representative du signal de pixel, pour la meme 
position de pixel, dans la trame anterieure, valeur representative stockde dans ladite memoire, depasse ou 
non un sevril, en generant un signal binaire k deux valeur s, dont Tune represente rexistence d'un 
depassement et dont Fautre represente l'absence d'un depassement, et des moyens de calcul aptes k 
determiner un signal numerique d'amplitude, a nombre reduit de bits, dont la valeur est fonctian de 

25 r amplitude de la variation de la valeur du meme pixel entre deux trames correspondantes successives 
du signal video numerique; et 

- un ensemble de traitement spatial, dont les entrees recoivent, de r unite de traitement temporel, 
lesdits signaux binaire et numerique d'amplitudes successifs pour les pixels d'une meme trame, 
ladite unite* comportant des moyens pour repartir, suivant une matrice k nombre de lignes et 

30 nombre de colonnes r£duits par rapport respectivement au nombre de lignes et au nombre de 
pixels par ligne dans une trame dudit signal video numerique, lesdits signaux binaire et numerique 
d'amplitude relatif k un meme instant, e'est k dire k une meme trame, celle-ci defiant par balayage k 
travers ladite matrice pendant la duree d'une trame, des moyens de reperage pour determiner, dans 
ladite matrice, une zone de pixels dans laquelle, k cet instant, le signal binaire a la valeur recherchde 

35 et pour determiner, dans ladite matrice, une zone de pixels dans laquelle, k ce meme instant, le signal 
numerique d'amplitude varie d'une quantity significative entre pixels voisins, et des moyens qui, en 
reponse aux indications des deux derniers moyens precedents, generent des signaux. representatifs de 
cette zone de pixels, done de rexistence et de la localisation d'une zone en mouvement relatif 
dans la scene observee, ainsi que de la vitesse et de la direction de cette zone iarsqu'elle se 

40 deplace cficctivemcnt rclativement k son environnemenu 
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De preference l'unitd de traitement spatial comporte, en outre, une sortie ddbitant un signal video 
numdrique retardd constitud par le signal vidto numdrique d'entrde retardd d'une durde dgale k la 
durde des lignes d'une matrice diminude de la durde d'une ligne afin de fournir un signal de sortie 
contemporain de F analyse de la matrice dans ladite unitd de traitement tempore! 
5 De prdfdrence, dans le dispositif selon rinventionj'ensemble de traitement spatial comporte des moyens 
de retard en cascade dont chacun impose un retard dgal k l'dcart temporel entre les dftuts de deux lignes 
successives et des moyens k retard en cascade pour chaque ligne imposant chacun un retard dgal k l'dcart 
temporel entre deux pixels successifc d'une ligne, les sorties de l'ensemble de tous les registres et de Pentrde 
des premiers registres de chaque ligne debitant k un instant donnd les valeurs dudit signal binaire et dudit 

1 0 signal numdrique d'amplitude, a un meme instant, vers lesdits moyens de rqpdrage. 

Avantageusement le dispositif selon F invention comporte dgalement des moyens fonnant les 
histogrammes des valeurs de sortie de ladite unite de traitement spatial, am si que les histogrammcs 
des inclinaisons de deux axes, k pente variable, de coordonndes dans un plan, des moyens pour 
repdrer, dans chaque histogram™ e, un domaine de variation significative de la valeur traitde, afin 

15 de valider ce domaine en leur sortie et de ddduire, pour F ensemble des histogrammes, des signaux 
de sortie qui signalent et localisent une zone de la scene ohservde en mouvement relati£ si elle 
existe, ainsi que la vitesse et la direction orientee de ce mouvement si ladite zone se deplace 
effectivement par rapport a son environnement 
Si on ddsire detecter le mouvement d'un objet dans un environnement sensiblement immobile, on 

20 determine la zone de la matrice dans laquelle simuhanenient le signal binaire a la valeur 
correspondant a un depassement du seuil et le signal numdrique d'amplitude varie d'une valeur 
significative entre pixels voisins d'une trame. 

Au contraire, si on desire detecter l'immobilite d'un objet dans un environnement sensiblement en 
mouvement, on determine la zone de la matrice dans laquelle simultandment le signal binaire a la 

25 valeur correspondant a un non-depassement du seuil et le signal numdrique d'amplitude ne varie pas 
entre pixels voisins d'une trame. 

De preference le dispositif pour le rep&age, la localisation et la determination de la vitesse et de 
la direction orientee du ddplacement d'une zone en mouvement relatif dans une scene, par mise en 
oeuvre du procddd sus-mentionnd, est caracterise en ce qu'il comporte en outre: 

30 - des moyens de lissage, dont une entree recoit ledit signal viddo numdrique et calcule, pour les 
pixels successes d'une trame de ce signal video, un signal lissd, dans lequel les variations 
temporelles du signal viddo numdrique d'entrde sont diminuees, par mise en oeuvre d'un signal de 
seuil repu sur une autre entrde et d'une constante de temps relative k chaque position de pixel d'une 
trame, dont la valeur est successivement modifiee a fin quele lissage conserve, tout en la rdduisant, 

35 la tendance de variation du signal viddo numdrique entrant, ces moyens de lissage coopdrant avec 
Funitd de memoire qui repoit, stocke et restitue les valeurs actualisdes, pour chaque portion de pixel 
d'une trame, du signal lissd et de ladite constante de temps et d&itent, sur leurs sorties, au moins 
la succession, pour chaque position de pixel, des valeurs de la constante de temps actualisde et des 
valeurs d'un signal binaire de depassement ou non-ddpassement dudit seuil par la valeur absolue de 

40 la diffdrcnce entre la valeur du pixel et sa valeur lissdc; ladite unitd de traitement spatial rdalisant la 
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repartition matricielie, par lignes et colonnes en nombre rdduit, des sorties desdits moyens de 
lissage, k savoir des valeurs successives de la coostante de temps et dudit signal binaire; et 

- des moyens de repdragepour repdrer, dans ladite repartition matricielie* une zone de pixels dans 
laquelie, k la fois, soit la valeur dudit signal binaire correspond a un ddpassement de seuil et ladite 

5 constante de temps varie entre pixels voisins d*une valeur significative dans une direction, et pour 
produire des signaux de sortie indiquant la localisation de ladite zone et lavitesseet la direction 
orientde du ddplacement dans ladite zone, soit la valeur dudit signal binaire correspond a un non- 
depassement du seuil et ladite constante de temps ne varie pas entre pixels voisins et pour produire 
des signaux de sortie indiquant la localisation de ladite zone. 
10 Dans les modes de realisation prdfdrds: 

- lesdits moyens de lissage comprennent, en combinaison avec une mdmoire viddo ou mdmoire de 
trame (field memory) qui stocke les valeurs successives, pour chaque pixel de trame, de ladite 
constante de temps et du signal viddo numdrique lissd, des moyens du calcul, pour chaque pixel, 
de la valeur absolue de la difference entre la valeur du signal viddo numdrique provenant de la 

15 camera et la valeur du signal video numdrique prdeddent lissd, des moyens pour comparer cette 
difference k un seuil et pour engendrer un signal binaire, dont une des deux valeurs indique un 
depassement dudit seuil et F autre valeur indique un non-depassement de celui-ci; des moyens de 
mise a jour de la constante de temps recevant de ladite memoire la valeur juste antdrieure de la. 
constante de temps et la diminuant si elle report un signal binaire dont la valeur indique un 

20 depassement de seuil, mais Paugmentant si la valeur du signal binaire indique un non-ddpassement, 
la diminution ou Faugmentation n'ayant toutefois pas lieu si elle aboutissait respectivement k une 
valeur negative ou a une valeur supdrieure a une valeur seuil, et des moyens de mise a jour de 
la valeur lissde du signal video numdrique qui ajoutent algdbriquement k la valeur antdrieure de ce 
signal lissd regue de ladite memoire le quotient de la difference entre le signal video numdrique en 

25 provenance de la camera et le signal video numdrique lissd prdeddent en provenance dc ladite 
memoire par un facteur dgal & la valeur de la constante de temps antdrieure en provenance de 
ladite mdmoire; 

- ladite constante de temps est sous la forme 2 P , p dtant un nombre entier inferieur k 16, 
pouvant done etre representd par au plus 4 bits, la diminution ou r augmentation de la constante de 

30 temps dtant rdalisdc par la soustraction ou Padditian d'une unitd k p; 

- lesdits moyens de repartition matricielie comprennent, en combinaison avec des moyens de retard 
appliquant des retards successifs, dgaux k la durde d*une ligne du signal viddo, au signal viddo 
numerique en provenance de la camdra pour ddbiter sur une succession des sorties, ce signal viddo 
retardd de la durde d'un retard, de deux retards et ainsi de suite jusqu'& un nombre de retards 

35 dgal au nombre de lignes de la matrice de rdpartitian spatiale diminud d'une unitd, des moyens de 
repartition matricielie suivant les lignes successives de la matrice recevant, d'une part, le signal 
video numerique de la camera non retardd et ce signal progressivement retardd en provenance des 
sorties des moyens de retard et, d' autre part, les valeurs de la constante de temps et dudit signal 
binaire en provenance desdits moyens de lissage, pour rdaliser une rdpartition matricielie, par lignes 

40 et par colonnes, k un instant donnd desditcs valeurs de la constante de temps ct du signal binaire 
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pour les pixels d'une portion de trame du signal video numerique de dimension egale k celle de la 
matrice; 

- les moyens de repartition matricielle component une succession de conducteurs de signaux 
numeriques en nombre dgal k celui des lignes de la matrice de repartition, chacun avec des 

5 registres k decalage, connectds en s&ie, imposant chacun un retard dgal k l'dcart temporel entre 
deux pixels successes d'une ligne du signal video numerique, la position d'un pixel reparti dans la 
matrice dtant determine par un point de la matrice situe en amont d'un registre k retard, dont le 
nombre par ligne est 6gal au nombre de colonnes dans la matrice diminue d'une unite, et par un 
point en aval du registre k d&alage le plus en aval; 

10 -lesdits moyens de repcragc, dans laditc matrice, d'une zone en deplacement, par detection dela 
presence simultanee d'une valeur du signal binaire indiquant un depassement et de la variation de 
la valeur de la constante de temps, comprennent des moyens pour determiner, suivant des 
directions orientees discretes numdris&s, la pente de la variation de la valeur de la constante de 
temps auvoisinage d'un pixel au centre de ladite matrice, canstituant 1'origine pour lesdites directions, 

15 et des moyens pour sdlectionner la pente la plus forte de variation au voisinage de ce centre- 
origineet en determiner la direction orientde, en tenant compte d'un entire de choix pour la 
selection de la direction en cas de plus d'une direction de mane pente maximale de variation, ces 
derniers moyens debitant, en sortie, des signaux representatift de la vitesse et de la direction 
orientee du deplacement dans la zone en deplacement, avec un signal de validation indiquant que 

20 ces signaux de vitesse et de direction sont valides, ainsi que de la valeur de la constante de 
temps. 

De preference dans le cas ou le dispositif selon r invention les comporte, les moyens formant les 
histogrammed comprennent chacun: 

- des entrees recevant le signal dont on forme Fhistogramme et un signal de validation en 
25 provenance des moyens de repartition matricielle; et 

- des moyens pour etablir deux histogrammed unidimensionnels lineaires pour les deux coordonnees 
du plan et pour combiner ces deux histogrammes lineaires en un histogramme de surface 
representant la zone de variation significative du signal d'entrSe; et 

- une sortie debitant un signal representatif de cette zone. 

30 En outre les moyens formant les histogrammes comprennent de preference: 

- des moyens de calcul de changement de repexe, dont les entries recoivent un signal de 
sequence de lignes, un signal de sequence de colonnes et un signal d'horloge de pixel et dont la 
sortie est representative du changement de repere; 

- deux moyens de formation d*histogrammes pour deux axes, recevant les deux signaux de repere 
35 et formant les histogrammes de ces axes; et 

- des moyens de zone recevant les sorties des deux moyens de formation d'histogrammes pour les 
deux axes et d&itant, en sortie, un signal d* information de pente globale des deux axes. 

Dans une variante, on substitue k ladite constante de temps le numero d'ordre des intervalles, en 
nombre limite, selon lesquels on decoupe la valeur absolue de la difference entre la valeur de pixel 
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actuel et la valeur juste antdrieure du m£me pixel, 6ventueUement aprds lissage,pour chaque position 
de pixel. 

Avantageusement pour determiner le signal binairede depassement ou non-depassement du seuil, 
on compare a un seuil, pour chaque position de pixel, la valeur absolue dela difference entre la 
5 valeur du pixel actuel qui entre et la valeur du mane pixel juste ant&ieure en provenance de la 
mdmoire. 

En ce qui concerne le signal numerique d'amplitude, on le genere, de preference, sous la forme 
d'un nombre entier qui repr&ente la tendance au rapprochement entre la valeur du pixel actuel et 
la valeur de ce meme pixel juste antdrieure, dventuellement lissde, pour chaque position de pixel. 
10 De preference pour determiner tant le signal binaire que ie signal numerique d'amplitude, on 
utilise, pour la valeur du pixel juste anterieure, une valeur liss£e de celui-ci mise en memoire, afin de 
reduire les variations temporelles excessives de ce signal de pixel qui peuvent exister dans le signal 
video numerique d'entrde en provenance de la camera video ou autre dispositif d' observation a 
sortie numerique. 

15 On sait en effet qu'une operation de lissage a pour effet de substituer progressivemcnt, a un 
signal numerique a variations importantes d'amplitude dans le temps, un signal presentant des 
variations plus rdduites et done plus faciiement quantifiables avec un nombre reduit de paliers, done 
de bits, dans le signal numdrique d'amplitude lissd. 

On va decrire maintenant, avec reference au dessin annexe, un mode de realisation preferd, 
20 donne a titre d'exemple illustrate et nullement limitatit d'un dispositif selon rinvention mettant 
en oeuvre le procede selon Tinvention. 
Sur ce dessin: 

La Fig.l illustre tres schematiquement r ensemble du systeme selon rinvention avec son entree et 
ses sorties, ainsi que le signal d'entrde pour ce systeme. 
25 La Fig.2 represente, sous forme de blocs fonctionnels, les principales unites d'un dispositif selon 
rinvention formant un ensemble de traitement temparel et spatial 

La Fig.3 et la Fig.4 illustrent les schdmas fonctionnels respectivement de Tensemble de traitement 
temporel par calcul et de Fensemble de traitement spatial par repartition matricielle, qui font 
partie du dispositif de la Fig.2. 
30 La Fig. 5 schematise le traitement temporel et le traitement spatial dans un systeme selon rinvention. 
La Fig.6 illustre la valeur numerique, selon le code de Freeman, des directions discretes a partir 
d'un centre d'origine dans la matrice de la Fig.4. 

La Fig.7 illustre deux matrices emboitdes de petite taille a rintdrieur de la matrice de repartition 
temporelle. 

35 La Fig.8 illustre schematiquement l'assemblage, selon la ligne Z-Z 1 du dispositif de la Fig.2 avec un 
ensemble suppldmentaire selon une realisation prefdrde de rinvention. 

La Fig.9 reprdsente, sous forme de blocs, ledit ensemble supplemental de la Fig.8; la Fig.2 et la 
Fig.9 etant assembldes le long de la ligne Z - Z l , en traits mixtes, figurant sur la Fig.2 et la 
Fig.9. 
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La Fig. 10 illustre la formation de deux histogrammes unidimensionnels et, k partir de ceux-ci, d'un 
histogramme superficiel de zone en ddplacement, pour un signal d'entrde. 

La Fig. 11 reprdsente plus en detail un bloc ou unitd de formation et traitement d'histogramme et 
son bloc de combinaison lindaire associd. 
5 La Fig.12 illustre un histogramme unidimemsionnel. 

La Fig.13 etla Fig.14 ilhistrent l'utilisation de la variation de la pente d'observation d'une scfcne. 
La Fig.15, la Fig.16 et la Fig.17 illustrent, sous forme de blocs pour les deux premieres figures, trois 
applications possibles d'un dispositif selon Tinventian, la premise concernant la viddo-conference, 
la seconde dtant relative & la surveillance des autoroutes (ou routes principales) et la troisidme 

10 concernant la commande d'une machine par le mouvement de la main d'un operateur. 

En referant d'abord & la Fig.l, on voit que, dans le mode de rdalisation prdfdrd, le dispositif 11, 
selon r invention, comporte d'abord une entree 12 qui re$oit un signal viddo numerique S d'une 
camdra video ou camdscope 13, a un ou plusieurs CDC ou k CMOS, avec sortie numdrique directe 
ou k sortie analogique convertie, dans un convertisseur analogique/num&ique, en sortie numdrique. 

15 Ce signal S est constitud, k la manifcre connue, par une succession de pairesde trames entrelacdes 
telles que TRi et TR'i, TR 2 et TR* 2 , comportant chacune une succession de lignes de balayage 
horizontal, chaque ligne ( telle que 1 M , l u ,.„ 1 U7 ... de TRi et I2.1 de TR 2 ) dtant constitute par une 
succession de signaux dldmentaires de pixels ou points-images PI representatifs de points ( tels que: 
&i.u et a u pour la ligne h.i ; a2,i pour la ligne li^ ; a I7 ,i et ai 7> 2 pour la ligne li,i 7 ; au » a^ pour la 

20 ligne l 2 ,i ) de la scdne 13a surveillee par la camdra 13; c'est pourquoi sur le dessin a indique 
S(PI), a savoir un signal S constitud par des pixels PL 

A la maniere connue, S(PI) comporte des signaux de synchronisation trame ST au debut de chaque trame 
et de synchronisation ligne SL au debut de chaque ligne. 
On voit done que le signal S(PI) est constitud 

25 - par une sdrie de sequences (les trames successives) dans le cadre d'un domain c temporcl ct 

- dans chaque sdquence (dans chaque trame) par une sdrie de sous-sdquences ( lignes, pixels ) dans 
le cadre d'un domaine spatiaL 

Dans le domaine temporel, on ddsignera par l'expression « trames successives » les trames 
successives de mdme nature (e'est-a-dire les trames impaires par example TRi ou respectivement 

30 paircs par example TR\) des paires de trames par example TRi -TR' L , formant les images successives 
du signal viddo numdrique S(PI) et par l'expression « pixels successifs dans la meme position » les 
valeurs de pixel (PI) successives en un meme emplacement des trames successives de m£me nature, 
par example ai,i de l^i de la trame TRi et a u de 12,1 de la trame correspondante suivante TR 2 . 
Le dispositif 11 comporte par ailleurs des sorties 14 ddbitant divers signaux numdriques, dlabords 

35 par hii, utiles pour signaler 1' existence d'une zone ou « objet » (au sens le plus gdndral indiqud ci- 
dessus) en ddplacement relatif et sa localisation, de mSme que sa vitesse et sa direction de 
ddplacement si celui-ci est effectif par rapport k un envirannement sensiblement immobile, a savoir 
le signal complexe ZH groupant schematiquement les signaux signalant d'existence et la localisation 
de cette zone ou objet, la vitesse V et de direction orientde DI du ddplacement, et dventuellement 

40 le signal viddo numdrique d'entrde S rctardd cn synchronismc avec les signaux prdeddents, pour 
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tenir compte de leur temps de calcul, ce signal retarde SR permettant de visionner, sur Fecran 
d'un moniteur ou d'un tdldviseur 10, r image pergue par la camera 13 an moment ou sont 
disponibles les renseignements concernant la zone eventuelle en emplacement relate k savoir le signal 
ZH, (V, DI ), utilisables dans un ensemble de traitement et controle 10a. 
5 Avec reference a la Fig.2, on va cxpliciter la structure de la premiere partie du dispositif ll . de 
la Fig.1, cette premiere partie etant representee k Finterieur du cadre 11a en traits interrompns de 
cette Fig.2. 

L'ensemble 11a comprend essentiellement, d'une part, une unitd de traitement temporel 15, avec 
une unite* memoire associde 16, et, d'autre part, une unite* de traitement spatial 17, avec une unite* 
10 k retards 18 et une unite' de sequencement 19 associees, ainsi qu'une horloge de pixel 20 
cadencant Funite* de traitement temporel 15 et r unite" de sequencement 19. 

L'unite' 15 de traitement temporel, qui realise, entre autres, un lissage du signal video: 

- elabore, & partir du signal video numerique S, provenant de la camera video 13 et comportant 
une succession de valeurs de pixel PI, et a partir des impulsions HP engendres par l'horloge 20 ( k 

15 partir de signal S ) a la cadence des pixels dans une trame (en particulier 13,5 MHz), un certains 
nombre de grandeurs, comme expose" ci-apres avec reference k la Fig3, et exchange avec la 
memoire 16 les valeurs de deux de ces grandeurs, k savoir les valeurs lissees L du signal video 
numerique et les valeurs C de la constante de temps du lissage, les valeurs L et C etant suivies 
de la lettre O pour les valeurs entrant dans la memoire 16 & partir de Funite 15 ou de la lettre I 

20 pour les valeurs sortant dc la memoire 16 pour atteindre FumuS 15, a 

-ddbite, en sortie, un signal binaire DP de depassement ou non-depassement de seuil et un signal 
numerique COindiquant la valeur calculee actualisee de la constante de temps, a savoir la valeur 
CO envoyee dans la memoire 16. 
La structure par blocs de calcul et/ou comparaison de Funite' de traitement temporel 15 est 

25 explicitee sur la Fig.3; Funite 15 comporte quatre blocs 15a, 15b, 15c, 15d. 
Le premier bloc 15a de Funite 15, a partir 

- du signal video numerique d'entree S, constitud forme' par une succession de signaux de pixels 
PI, et 

d'une valeur lissee LI de ce signal S pour la trame correspondante juste anterieure, calculee 
30 auparavent par Funite 15 en tant que LO et stockee temporairement dans la memoire 16 (comme 
explique* ci-apres) 

- k la cadence imposes par les signaux d'horloge HP de Fhorloge 20, 

calcule la valeur absolue AB de la difference entre les valeurs entrantes de PI et LI pour une meme 
position de pixel ( par exemple a u de l u et l u de TRi et \ u de TR 2 ) 
35 AB = | PI - LI | 

Le deuxieme bloc 15b est un bloc de test: 

- il recoit le signal numerique precite* AB de Funite* 15a et un signal numerique de valeur de 
seuil SE, qui pourrah etre fixe, mais qui est en general fonction de la valeur de pixel; on le fait 
alors varier dans le meme sens que celle-ci pour constituer une correction de gamma (les moyens 
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connus afin d'effectuer la variation de SE pour realiser une correction de gamma &ant representes 
par le bloc optionnel 15e en traits interrompus); et 

- il compare ces deux signaux numeriques representatifc de AB et SE $fin de determiner un 
signal binaire DP, c'est-&-dire pouvant prendre deux valeurs 1 et 0, qui signalent un depassement 

5 ou un non-depassement, respectivement, dudit seuil SE par AB: 

- si AB est superieur k SE, DP se vara attribuer, dans PunM 15b, la valeur 1 representative 
d'un depassement; 

- si AB est inferieur ou egal k SE, DP recevra, dans Turdt^ 15b, la valeur 0 representative de 
non-depassement 

10 En feit lorsque DP = 1, il y a une trop grande difference entre PI et LI, c'est-i-dire entre le 
signal video numdrique d'entree et le signal video numerique precedent lissd, et il laut diminuer 
cette difference en r&hiisant la constante de temps de lissage et inversement si DP - 0 il faut 
augmenter cette constante de temps. 

Le troisieme bloc 15c realise justement la variation desiree de valeur de la constante de temps en 
1 5 fonction dc la valeur de DP; 

- si DP = 1, le bloc 15c diminue d'une valeur unitaireUla contante de temps: CO (nouvelle valeur 
de cette constante) = CI (anciene valeur de la constante) - U ; 

- si DP = 0, le bloc 15c augmente de la meme valeur unitaire Ula constante de temps: CO = CI + U. 
A cet effet le bloc 15c recoil sur une entree, le signal de depassement binaire precite* DP en 

20 provenance du bloc 15b et, sur une autre entree, le signal CI, qui est la valeur dc la constante de 
temps anterieure stockee dans la memoire 16, et effectue la diminution ou l'accroissement, de la 
valeur unite U, de la constante de temps entrante CI qui devient CO envoyee dans ladite memoire 
16 en remplacement de CI. 

Avantageusement la constante de temps, dont depend la convergence du lissage (en fonction du 

25 temps necessaire pour que la valeur lissee atteigne la valeur d'entree du signal video numerique), 
est representee par une puissance de 2, k savoir par une valeur 2 P , et e'est alors ce nombre entier p 
qui sera diminud ou augmente, dans le bloc 15c, d'une unitd, e'est-^-dire de 1; alors sur la Fig.3 on 
a U= 1: 

si DP = 1, le bloc 15c soustrait une unite (1) du facteur p de la constante de temps 2 p ,qui devient 
30 2*" 1 ; 

si DP = 0, Punite* 15c ajoute une unit6 (1) au facteur p de la constante de temps 2 P ,qui devient 

2 P+1 . 

Le chobc d'une constante de temps du type 2 P a le double avantage de corresponds k la 
physiologie de la vision humaine et de permettre des calculs plus simples, ce qui simplifie la 
35 structure du bloc 15c. 

Le bloc 15c doit assurer en outre une double condition, & savoir garder CO entre deux valeurs 
limit es: CO ne doit pas devenir negatif (CO >= 0 ) et ne doit pas depasser un seuil N (CO <=N). 
Dans le cas particulier ou CletCO sont de la forme 2 P ,le seuil superieur N est represent^ par 
un nombre entier n qui constitue une valeur maximale pour p. 
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Le seuil supfrieur N (ou n) pent etre soit constant, soit variable; dans ce dernier cas une unit6 
optionnelle 15f (en traits interrompus) realise cette variation de N (ou n) sur Fordre de l'utilisateur 
par exemple. 

Enfin le quatri&ne bloc 15d regoit, sur une premiere entree, la valeur CO de la nouvelle 
5 constantc de temps dlaborde dans le bloc 15c , sur une deuxieme entree, le signal video numerique 
d'entrde S sous la forme d'une information de valeur de pixel PI et, sur une troisiexne entree, la 
valeur iissee du signal video numerique d'entrde precedent, k savoir LI, en provenence de la memoire 
16 et il calcule 

LO = U+ <PI-LD/CO 

10 qui est ddbitd sur sa sortie. 

En fait le terme (PI -LI) /CO reprdsente la modification apport£ea la valeur lissee du signal 
video numerique, en tenant compte de la valeur modifiee CO de la constante de temps et il est 
proportionnel a la difference algebrique entre la valeur effective du pixel d'entrde actuel PI en 
provenance de la camera 13 et sa valeur de lissage anterieure LI et inversement proportionnel k 
15 CO. 

Si CO = 2 P , alors 

LO = LI + (PI-LI)/2 po 

en tenant compte de po, valeur de p calculee dans Funite 15c, et qui remplace dans la memoire 
16 la valeur precddente pi de /?. 
20 Par consequent Funitd de traitement temporel 15 k quatre blocs de calcul 15a, 15b, 15c, 15d: 
re^oit S(PI) de la camera video 13, les impulsions d'horloge HP, pour le cadencement des 
operations, les signaux de seuil SE et N (ou n ); 

- determine, a partir de signaux d'entrde LI et CI en provenance de la memoire associee 16, des 
signaux actualises LO et CO qui sont envpyes dans ladite memoire en remplacement respectivement 

25 de LI et CI et qui representcnt respectivement les nouvelles valeurs calculees du signal video 
numerique lissd et de la constante de temps; 

- et ddbhe en sortie, vers Funitd de traitement temporel 17, a travers Funitd & retards 18, le signal 
CO prdcitd et le signal binaire de depassement DP qu'elle a calculds k partir de PI, LI et SE. 

L'operation de lissage a pour but de normaliser les variations de la valeur numerique du signal 
30 viddo d'entree pour chaque pixel ou point d'imagc, k savoir la variation de chaque PI, en 
rdduisant les hearts de variation et en substituant, pour chaque pixel, aux valeurs successives reelles 
variables de PI en ce point d'image des valeurs lissdes LO, moins variables que les valeurs PL 

Ainsi a chaque PI entrant, Funite de traitement temporel 15 substitue, en combinaison avec la 
memoire 16, une valeur lissde LO a variations reduites, par mise en oeovre d'un signal binaire DP 
35 de depassement ou non d'un seuil et d'un signal CO de constante de temps qui sont actualists et 
envoyds dans Funitd de traitement spatial 17 illustrde sur la Fig.4 . 

On peut repdrer chaque pixel k Fintdrieur de la surface d'une trame par deux coordonndes (en 
principe orthogonales) d'abscisses et d'ordonndes, a savoir x et y, en attribuant au pixel deux 
indices / (numdro de la ligne) pour la coordonnde y et j (numdro du pixel dans la ligne) pour la 
40 coordonnde x. Chaque pixel d'indices / et j a une valeur viddo PI ti . 
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Si on considere maintenant revolution , dans le temps /, des Ply pour des trames correspondantes 
successives aux instants successifs t Q , *i , h, f 3 ... , separes par une periode T correspondant a la 
periode d'image (egale en general k deux periodes de trame) et qui peut etre de 0,04 s dans le cas 
d'une frequence de 25 Hz pour le signal d'image video, le signal d'un pixel video d'indices de 
5 localisation / et j a des valeurs successives notees , P%j, Plgo .PI50 ... & ces instants fo> *u h, 

Dans le cadre de rinvention on substitue, dans l'unite* de trahement temporel 15, a P^ les 
valeurs de lissage successives LOjjt* savoir LO^, LO^, LOgo, LQju ... 

Pour chacun des pixels ou points d'image successiis de coordonnees /, j, a r instant f, c'est-a- 
10 dire P^,, on substitue a sa valeur rdelle PI^ une valeur lissee donnee par la fonnule 

LOi^LIiKM) + (P^t-Ug^.!))/^ 

La constante de temps est de preference de la forme 2^ . 

Les calculs effectues dans runite* 15, notamment dans le bloc 15d, pour chaque intervalle de 
temps T separant /i de t 0t h de t\ , h de h , etc. assurent une convergence de la valeur LO^ vers 
15 la valeur PI$, dont la rapidite" depend de la constante de temps qui est variable dans l'espace ( et 
depend done de / et j) et dans le temps (et depend done de /) et qu'on peut ecrire CO^. 

Dans tous les cas plus COyt est grand, plus la convergence de LOyt est lente. Si CQ»jt = 1, il 
n ! y a plus de lissage. 

On peut evidemxnent dans les fonnules precedentes substituer respectivement les coordonnees 

20 cartesiennes y et jc aux indices / et j de numero d'ordre de ligne et de pixel par ligne. 

Le bloc 15a calcule AB = /PI - LI/, les indices 4 j et t n'etant pas explicites, la grandeur AB 
etant representative de la variability instantanee du signal video numerique S(PI) par rapport au 
signal lisse* LI, pour chaque triplet z, j, t. 

Cest une des caracteristiques d'un dispositif selon un mode de realisation prdfere* de rinvention 

25 de realiser, dans runite* 15 de traitement temporel, un lissage des valeurs de pixel, de determiner 
les valeurs successives, pour chaque pixel, d'une constante de temps de lissage et d'un signal 
binaire de depassement ou non-depassement d'un seuil par la valeur absolue de la difference entre 
la valeur du pixel et la valeur lissee de ce pixel pour deux trames correspondantes successives, pour 
distribuer suivant une matrice plane a la fois les valeurs numeriques, a un meme instant, de ladite 

30 constante de temps et les valeurs dudit signal binaire pour les pixels d'une portion limitee de trame, 
portion qui balaie la trame, afin de localiser, grace aux variations locales de ces deux valeurs acet 
instant, une zone en mouvement relatif et de determiner la vitesse et la direction (arientee) de 
deplacement effectif en fonction de cette repartition, ceci etant efifectue" un ensemble de traitement 
spatial, decrit ci-apres avec reference a la figure 4. 

35 La convergence du lissage est assuree par les blocs de calcul 15b et 15c qui detenninent une 
variation de la valeur de la nouvelle constante de temps entrante CO (en fait CChjt) telle qu'elle 
accelere la convergence. Ceci est realise* en comparant AB (en fait AB^) a un seuil SE, qui peut 
avoir une valeur constante ou de preference variable et dans ce dernier cas etre fonction de la valeur 
de pixel afin d'assurer une correction de gamma: si la valeur de pixel croit, le seuil croit et vice 

40 et versa. Le rcsultat de la comparison dc AB avec le seuil SE (en fait SEyt si le seuil varie en 
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fraction de la valeur de pixel, cctte variation dtant rdalisd dans un bloc dventuel de calcul 15e) 
gdndre dans le bloc 15b le signal binaire de ddplacement DP k deux valeurs possibles 1 et 0, 
comme expliqud ci-dessus. 
Le signal binaire DP arrive dans le bloc 15c pour feire varier la valeur de la constante de temps. 
5 A cette fin r unite de calcul 15c resoit dgalement la valeur de la constante de temps entrante CI en 
provenance de la mdmoire 16 et Factualise en nouvelle valeur de la constante de temps CO qui 
est, entre autres, envoyde dans la mdmoire 16 ou elle est substitute a l'ancienne valeur CI (en fait 
pour les valeurs de CI et CO, il s'agit de CIg et CO$j k deux instants successifc, par exemple t 0 et 
ti , s6par6s par l'intervalle T entre deux trames correspandantes (soit impaires, soit paires) 
10 successives. 

Le bloc 15c recevant DP et CI ajoute ou soustrait une valeur nnitaire (U) k la valeur de la 
constante de temps CI ou une unite k p lorsque CO est de la forme 2 P suivant que le signal binaire DT 
reprdsente un depassement (DT= 1) ou un non-ddpassement (DP = 0). 

S'il y a depassement, c'est que la valeur de cette constante est trop forte et on le diminue et 
15 vice et versa. 

En outre le bloc 15c s'assure que la nouvelle valeur de la constante de temps CO, deduite de 
CI par addition ou soustraction d'une unite, reste comprise entre 0 (CO nan ndgatif) et une valeur 
seuil N (CO non supdrieur a N). Si cette double condition n'est pas remplie, le bloc 15c ne 
modifie pas la valeur de CI (qui etait elle effectivement a rinterieur de l'intervalle de 0 a N, 
20 limites comprises) et alors CO=CI. 

La valeur limite superieure Noun peut ou bien etre constante ou bien £tre variable; dans ce 
dernier cas elle ne doit pas ddpasser une valeur limite N max (ou nmax); la variation eventuelle dtant 
imposde par le bloc 15f sous Pellet d'une commande k la disposition de l'utilisateur. 

En variante, an peut faire ddpendre N ou n de PI (N, n et PI dtant en feit affectds du triplet 
25 d'indices i, j, t) afin d'assurer une regulation de la variation de LO (qui est effected dans le bloc 
15d) en fonction du niveau de PI, ce qui peut s'exprimer par Ngt ou % est une fonction de Pl^t, 
la determination de ou % = fPlijd dtant effectude dans un bloc de calcul substitud an bloc 
illustrd 15f et recevant, en plus de N, la valeur de PI k partir de la camdra viddo 13. 

On peut avantageusement imposer k la constante de temps C (en feit k chaque C^d la condition 
30 d'avoir une valeur numdrique qui soit un multiple dc2, plus particulidrement une puissance dc 2, 
quel que soient i, j et /; dans ce cas particulier Qjt = p dtant un nambre entier petit, fonction 
de /, j et r, reprdsentable par un nombre reduits de bits. Cette condition procure les avantages 
suppldmentaires mentionnds ci-dessus: 

- la loi de convergence du lissage est voisine des lois de la physiologie de la vision humaine 
35 - la rdalisation dlectronique des blocs 15c ct 15d est plus simple; cn particulier, du bloc 15d qui a 
pour objet de detenniner revolution de la valeur de la constante de temps, pour chaque couple /*, 
7, par la formule 

LO = LI + (PI-LI)/CO; 

les calculs sont sirnplifids si CO est de la forme 2 P (p dtant un nombre entier petit), la valeur de 
40 seuil n de p dtant elle-mdme un nombre entier petit, represcntablc par un nombre limitd dc bits. 
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Dans tous les cas, la nouvelle valeur LO de lissage du signal viddo numdrique d'entrde S est 
envoyde dans la mdmoire 16 dans laquelie elle se substitxie k LI (et ceci pour chaque couple 
d'indices if). 

On peut constater, k l'examen des figures 2 et 3 que Yvniti de traitement temporel 15, qui 
comporte les blocs de calcul 15a, 15b, 15c, 15d, et eventaellement le bloc 15e et/ou le bloc 15$ 
et qui coopere avec la mdmoire 16 , determine, comme exposd ci-dessus, et ddlivre en sortie, pour 
chaque triplet 4 j, / 

- d'une part, la valeur lissee LO actualisde qui est transfdrde a la memoire 16 en r emplacement de 
la valeur de lissage antdrieur LI 

- d' autre part, deux signaux numdriques, k savoir: 

a/ un signal binaire DP, qui indique soitle ddpassement (DP = 1% soit le non-ddpassement 
(DP = O) d'un certain seuil par la variation en valeur absolue du signal de pixel entrant en 
provenance de la camera video par rapport au signal de pixel antdrieur lissd pour le meme 
point; et 

b/ un signal numdrique d'amplitude, constitud par la valeur dc la ccmstante de temps actualisde 
CO; 

ces signaux numdriques DP et CO sont recus, a travers Tunitd k retards 18, par Tiinite de traitement 
spatial 17 qui sera ddcrite ti-aprds, le signal CO dtant dgalement regu par memoire 16 dans 
laquelie la valeur CO se substitue k la valeur anterieure CI pour le meme pixel 

On voit done que la capacite dela memoire 16 pour stocker lesvaleurs successives du signal 
de pixel lisse, d'une part, et de la constante de temps, d' autre part, e'est-i-dire, ea supposant 
qu'il y ait R pixels dans une trame, done 2R pixels par image complete, doit etre d'au moins 
2R(e + f) bits en appelant e et / les nombres de bits attribues respectrvement k un signal de pixel 
et a une constante de temps. En fait la capacite de la mdmoire n'a pas besoin d'etre beaucoup 
plus grande; il suffit qu'elle ddpasse 2R(c + f) bits du nombre de bits ndcessaire pour assurer son 
fonctionnement correct, notamment pour Tadressage et 1'extraction des bits des signaux de pixel 
lisses et des bits des constantes de temps en fonction des indices / et j. 

Les sorties DP$ et COg, a un instant /, de l'ensemble de traitement temporel 15 sont 
analysdeset utilisdes dans un ensemble de traitement spatial illustre sur la Fig.4, Tassemblage 
des figures 3 et 4 dtant illustrd sur la Fig.2. 

En fait Tensanble 15 de traitement temporel traite les signaux de trames, tandis que r ensemble 
17 de traitement spatial de la figure 4 traite les sous-sequences de lignes et de pixels dans une trame. 

Sur la Fig.5 on a schdmatisd le traitement temporel des sequences de trames correspondantes 
successives TRi ,TR 2 , TR 3 superposdes sur la figure et le traitement spatial dans la premiere de ces 
trames, e'est-i-dire TRi, en illustrant les coordonndes cartdsiennes x et y ct un pixel PI de 
coordonndes y, x, e'est-a-dire d'indices /, j au temps t x \ les pixels successife de memes indices ij 
sur les trois trames TRj , TR 2 , TR 3 sont indexes ij,t u ijt 2 et ijt 3 respectrvement et Us ont les 
valeurs de pbcels PI^, PI^ et PI^ respectivement Un plan de la figure 5 correspond k un traitement 
spatial d'une trame, tandis que la superposition des plans correspond au traitement temporel ( le temps 1 
dtant la variable ) 
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L'unite de traitement spatial 17, k laquelle est associd une uniti k retards 18 (£galement 
illustrde sur la Fig.4), coopfre avec une unite de commande 19 qui est coatrdlde par une horloge 
20 qui ddbite une impulsion d'horloge HP k chacun des signaux de pixel successifs ( figure 2 pour 
I'ensemble) 

5 Les sorties DP$ et COy de I'unitd 15 de traitement temporel sant reparties dans Traitd 17 
suivant une matrice 21 de dimension rdduite comportant un nombre de lignes et un nombre de 
colonnes tr&s inferieurs respectivement au nombre de lignes L et de pixels M par ligne des DPg 
et COg k un instant / donne. En particulier la matrice pent comprendre 21+1 lignes suivant 
1'axe des y et 2m + 1 colonnes suivant l'axe des x (en coordonn6es cart£siennes), I et m etant 

10 des nombres entiers pedts. Avantageusement on choisit / et m parmi les puissances de 2, / etant 
egal k2*etmk2 h ,aetb &ant des nombres entiers de Pordre de 2 k 5 par exemple. Pour 
simplifier le dessin et ^explication, on prend, k titre d'exemple, m-l (bien qu'ils puissent etre 
differents) et ot = / = 2 3 = 8; dans ce cas la matrice 21 aura 2x8 + 1 = 17 lignes et 17 colonnes. 
Sur la Fig.4 on a represent^ une partie des 17 lignes Yo, Yj, ... Yi 5 . Yi 6 et une partie des 17 

15 colonnes Xo, Xi, ... X i5 .X l 6 constituant la matrice 21 de runite 17. 

D s'agit de repartir suivant la matrice 21 a / + 1 lignes, en particulier 17 lignes, et m + 1 
colonnes, en particulier 17 colonnes, les flux entrants des DP^ et CO$ , c'est-&-dire des signaux 
binaires de depassement DP et des signaux numeriques d' amplitude representant la constante de temps 
CO, qui arrivent de l'unite 15 de traitement temporel, suivant une distribution matricielle plus 

20 dtenduepour une trame, k savoir de L lignes, en particulier 312,5, et M pixels par ligne, en 
particulier de Tordre de 250 ou 400. 

Pour distinguer les deux matrices k savoir celle du signal video de LxM et celle de Funite 
17 de / x m , referencee 21, on utilisera les indices / et j suivant les deux coordonnees de la 
premiere (qui n'apparait que lorsqu'on visualise sur un ecran de televiseur ou moniteur le signal 

25 video numcrique) et les indices x et y suivant les deux coordonn&s de la seconde (representee 
sur la Fig.4); k un instant donne, un pixel de valeur instantande PI^ est caract6ris6 k F entree 
de runite de traitement spatial 17 par deux signaux numdriques DP^ et CO# . La matrice du L 
xM deces deux signaux se d£place par balayage k travers la matrice 21 de (2/ + l)x(2m + 1) 
beaucoup phis petite, comme expliqud ci-apres avec reference k la Fig.4, la matrice 21 materialisant 

30 ( 21+1 ) x ( 2m+l) pixels corrcspondant a une meme trame. 

Dans cette matrice 21, chaque pixel est defini par un numfro d'ordre de ligne compris entre 0 
et 16 (bornes incluses) pour les lignes Y 0 k Y w respectivement et un numdro d'ordre de colonne 
compris entre 0 et 16 (bornes comprises) pour les colonnes Xo k X !6 respectivement, dans le cas 
ou / = m - 8, soil 21 + 1 = 2m + 1 = 17. Dans ce cas la matrice 21 rdalisera une representation 

35 dans le plan de 17x17 » 289 pixels, alors que la matrice du signal video comportera plusieurs 
dizaines ou centaines de milliers des pixels ou mSme d'avantage. 

Sur la figure 4, on a illustre par des rectangles allonges horizontaux Y 0 a Y 16 , , dont 
seulement quatre ont &6 represent^, k savoir Yo, Yi, Yis et Y i6 , et par des lignes verticales 
Xo k Xi6, dont seulement quatre ont 6te representees, k savoir Xo, X u Xj5 et Xi6, cette matrice 

40 21 ( de Tunite 17 ) k 17 x 17 points d'image ou pixels d'indiccs ddfinis k rinterscction d'une ligne 
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d'ordonnde et d'une colonne d'abcisse. Par exemple la position de pixel Pg» est k 1' intersection de 
la colonne 8 et de la ligne 8, comme fllustrd sur la figure en e , centre de la matrice 21. 

Pour r&liser la repartition spatiale successive de portions de cette matrice de LxM suivant la 
matrice 21 de (2/+ l)(2m + 1), on associe k l'unit£ 17 une \msx6 k retards 18 qui recoit, d'une 
5 part, les signaux DP et CO (affectds des indices iff) et, d'autre part, le signal de pixel d'entrde 
S, c'est-&-dire PI (dgalement d'indices iff), auisi qu'un signal HP en provenance d'une horloge 20 
et des signaux de sequence ligne SL et de sequence colonne SC (Fig. 2 et 4). 

Comme repr&ente sur la figure 1, le signal S(PI) comporte, en plus des signaux de valeurs de 
pixel tels que a u , a Jr2 constituant une sequence temporelle (trames successives) et des sous- 
10 sequences spatiales (pixels par lignes dans chaque trame), des signaux de synchronisation ST, SL, 
dont i'unite d'horloge 20 deduit non seulement un signal d'horloge, k la frequence de 13,5 MHz 
par exemple, k savoir un top pour chaque pixel d'une trame video, mais egalement des signaux 
de blanking BL qui rendent nan-opdratoire i'unitd 19 pendant les signaux de synchronisation 
precites. 

15 En reponse k ces signaux HP et BL en provenance de l'harloge 20 (figure 2) I'unitd de 
cadencement 19 debite sur l'unitf k retards 18 un signal de sequence lignes SL k une frequence 
£gale au quotient de 13,5 MHz par le nombre de lignes par trame, soit par exemple 312,5, et 
un signal de sequence de colonnes SC dont la frequence est £gale au quotient pr&itd 13,5/312,5 
MHz divisd par le nombre de pixels par ligne d' image viddo, par exemple 400, ainsi que HP. 

20 C'est k partir de ces signaux SL et SC et du signal d'horloge HP que runite 18 assure la 
repartition spatiale ligne par ligne suivant la matrice 21. 
A cet eflfet les lignes successives Y 0 k Y 16 re$oivent les signaux DP et CO: 
- non retardds (ligne Y 0 ); 

-retardds d'une periode TP, 6gale a la duree d'une ligne de trame (ligne Yi), 
25 -retardds de 2TP (ligne Y 2 ), 

et ainsi de suite jusqu*& 

-retards de 16TP (ligne Yi 6 ). 
Les retards successifs de la duree d'une ligne de trame, savoir TP, sont r&lisds dans une 

cascade de seize circuits k retard r lt ... r\s qui desservent les lignes Yi, Y 2 ... Y K 
30 respectivement, la ligne Y 0 ctant dcsservie directcmcnt par les signaux DP et CO non retard6s en 

provenance de l'unitS 15. 
L' ensemble des circuits r lt ... r 16 peut etre constitu£ par une ligne k retard k seize sorties, 

le retard impost par une section quelconque entre deux sorties successives extant constant et egal 

k TP. 

35 Leddfilement dela totality de la matrice trame de LxM sur la matrice 21 de (2/+ 1)(2ot + 1) 
est assurde, en ce qui conceme les lignes successives des trames successives par roulement, par 
I'unitd de cadencement 19 gr&ce aux signaux SL de sequence lignes. 

En ce qui concerne le deplacement par roulement des pixels d'une ligne de la matrice d'une 
trame sur la matrice de 17 x 17, par exemple de Xo k X w sur la ligne Yo, elle est r£alis& par 

40 une cascade de seize registres k ddcalage d sur chacunc des 17 hgncs de Y 0 k Y 1£ ( soit au total 
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16x17 = 272 registres k ddcalage) disposes dans chaque ligne entre deux positions suoccssivcs de 
pixels, soit entre les positions PIoo et PIoi le registre d 0i , entre les positions PIoi et PI02 le registre 
etc. Chaque registre impose un retard de TS £gal k I'&art temporel entre deux pixels successife d'une 
ligne, grace aux signaux SC de sequence colonne. 

On notera que du fait que les lignes h , h ,—li7 d'une trame TRi ( figure 1 ), tant pour S(PI) que pour 
DP et CO, arrivent d6cal&s de TP ( dur& complete d'une ligne ) Tune apr&s l'autre a l'unitd 18 et que 
celle-ci les distribue avec des retards croissant progressivement de TP sur les lignes Y 0 , Y x , ... Y i7 , 
ceiles-ci affichent k un instant donne les signaux de DP et CO pour les lignes h , h , .... In d'une m&ne 
portion de trame. 

De m&ne dans une ligne donnge, telle que les signaux de pixels successes a u , .... arrivent 
decales de TS et les registres k decalage d imposent un retard Sgalement 6gal k TS; il en r&ulte done que 
les signaux de DP et CO pour des pixels d'une ligne donnee Y 0 k Y w de la matrice 21, pixels disponibles 
sur cette ligne, sont contemporains, e'est a dire qu'il correspondent k une meme portion de trame. 

II s'agit done, tant pour les lignes que pour les pixels de ces lignes d'une portion de trame, d'un 
traitement purement spatial car la matrice 21 affiche , en ses 17x17 positions de pixels, les valeurs de DP 
et CO pour les 17 pixels de chacune des 17 lignes d'une meme matrice du signal video numerique S (PI) , 
bien que ces pixels , tels que a u , arrivent successivement ligne par ligne et pixel par pixel dans chacune 
des lignes successives (figure 1) dans Tunitd 18, de meme que les signaux correspondants DP et CO qui 
sont affiches. 

Les signaux repr&entatifs des CO et des DP contemporains de la matrice 21 sont disponibles, k un 
instant donnd, sur les 16x17=272 sorties des registres a d&alage, ainsi qu'en amont des 17 registres en 

tete des 17 lignes, e'est a dire des registres do.i , d M , di 6 ,i , ce qui fait au total 16x17+17=17x17 sorties 

pour les 17x17 positions P 0 ,o , P<u Ps,8 .« Pi6,u> . 

A Pinterieur de la matrice 21, autour du centre de celie-ci e de coordonndes x = 8, y= & (et 
e'est pour cela que le nombre de lignes et le nombre de colonnes de la matrice 21 est de 
preference impair: 21 + 1 et 2m + 1 respectivement), on peut considdrer en particulier une petite 
matrice de 3 lignes et de 3 colonnes dont 1' element central de ses 9 &£ments est justement le 
pixel e de coordonndes jc= 8, 7 = 8. Soit 

a b c 

d e f (M3) 
g h i 

cette petite matrice, dont l'dldment central e a &t6 soulignd 

A cette matrice de 3 x 3 dements, comportant 8 emplacements a, b t c, d, f, g, h, i tout autour 
de r&6nent ou emplacement central e, on peut faire correspondre 8 directions orientdes partant 
chacune de remplacement central e et aboutissant k Tun des 8 autres. 

A cet effet, on peut rep&er les 8 directions au moyen du code de Freeman illustrg sur la 
figure 6, les directions dtant codees de 0 k 7, k partir de l'axe des jc, de 45° en 45°. En code 
de Freeman , les 8 directions orientdes possibles numfrotees de 0 k 7 , sont repr&entables par un 
nombre k 3 bits, car 2 3 * 8, k savoir 8 possibility. 
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Si on reprend la petite matrice precddente M 3 , les 8 directions selan le code de Freeman k 
partir de la position centrale e sont les suivantes 

3 2 1 

4 e 0 

5 6 7 

comme explicit^ sur la Fig.6. 

Revenant k la matrice 21 de la figure 4 k 17 x 17 points d'image ou pixels, on va exposer 
d'abord comment on y repdre une zone en ddplacement relatif par rapport k un environnement 
sensiblement immobile dans la scdne , observe par la camdra viddo 13 et done representee dans le 
signal numdrique viddo S compost de pixels PI*, et comment on dfcermine la vitesse et la 
direction orientde d'un ddplacement effectif par rapport k un environnement sensiblement immobile. 

Entre deux trames successives, telles que TR X et TR 2 (Fig.5), les PI$ pixels du signal S seront 
caractdrisds, en ce qui concerne leur variation entre Tinstant t x (premise trame) et F instant t 2 
(deuxidme trame) par les deux signaux DPg et CChj repartis par balayage suivant la matrice 21. 

II existe une variation significative de la valeur de pixel en un point de cette matrice si DP = 1 
pour ce point Done une zone en ddplacement effectif est repfrde par la zone de la matrice a 
Pintdrieur de laquelle DP = 1 en chaque point. 

En fait cm examine simultanement, dans une unitd de calcul 17a, k rmtdrieurde la matrice 21 k 
17 x 17 emplacements, les differentes matrices carrdes emboitdes centrdes sur e de dimensions 15 x 
15, 13x13, 11x11, 9x9, 7x7, 5x5 et 3x3, cette dernidre dtant la matrice M 3 prdcitde. On 
determine quelle est la matrice parmi celles-ci qui est celle de plus grande dimension k possdder 
des D = 1 alignes suivant une droite qui determine la direction du ddplacement de la zone dans 
laquelle D= 1. 

Ensuite k I'intdrieur de cette zone en ddplacement dans une des matrices emboitdes, par exemple 
dans la petite matrice M 3 de 3x3 dldments, on determine si CO varie de chaque cote de la 
position centrale, dans une direction donnde, de + 1 dans une direction orientde et de -1 dans la 
meme direction mais de sens opposd. Par exemple si on a -1,0, +1 dans la direction (orientde) 1, 
e'est-a-dire dans les positions g, e, crespectivement de la petite matrice M 3, alors le ddplacement 
existe dans cette matrice de droite a gauche dans la direction (orientde) 1 du code de Freeman 
(figure 6). Bien entendu simultandment dans cette direction de la petite matrice D = 1. Plus CO 
varie de +1 ou -1 entre deux positions voisines suivant une direction dans une matrice de phis 
grandetaille parmi les matrices emboitdes de 3x3 a 15x15, phis la vitesse du ddplacement est 
grande. Par exemple si on a -1, 0, +1 dans la direction orientde 1, e'est-a-dire & e, c, dans la 
matrice de 9x9, rdfdrencde M 9 le ddplacement sera plus rapideque dans lecas ou Ton a -1, 0, 
+1 dans la matrice M 3 de 3 x 3 (Fig.7). 

Du feit que CO est une puissance de 2 et est reprdsentde par cette puissance dans les modes de 
realisation prdfdrds, on peut repdrer une gamme dtendue devitesses en utilisant quelques bits 
seulement pour la puissance de 2, tout en repdrant meme une vitesse relativement fiuble (qu'on 
peut choisir en augmentant l'dcart pour le test; par exemple -2, 0, +2 dans la matrice M3 de 3x3 indique 
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une vitcssc deux fois plus faible par rapport k la vitesse correspondante k la matrice M3 de -1, 0, +1, et ce 
pour les manes positions g ,e ,c ). 
H y a lieu de prevoir en outre deux tests pour lever les incertitudes: 

-un premier test choisit la variation la plus forte, c'est-4-dire la constante de temps la plus 
61eve«, dans le cas ou Ton a dans une des matrices emboit&s, par exemple dans la petite 
matrice M 3 de 3x3 elements, des variations de CO suivant plusieurs directions; 

-un second test choisit, arbitrairement, une direction parmi deux (ou plusieurs) directions suivant 
lesquelles la variation de CO est identique, par exemple en choisissant la valeur la phis feible du 
code de Freeman; en fait un tel cas se produit la plupart du temps lorsque la direction (orientee) 
reelle du deplacement se trouve sensiblement entre deux directions codecs successives dans le 
code de Freeman, par exemple entre les directions 1 et 2, ce qui correspond k une direction 
(orientee) pouvant etre notee 1, 5 (Fig.6), faisant environ 67,5 degres avec cclle de Faxe des x 
(direction 0 dans le code de Freeman). 

La determination de la direction orientee et de la vitesse d'une zone en deplacement effectif de la 
maniere qui vient d'etre decrite est realisee par Funite de calcul 17a (figure 4) associee a Funite* 17 et qui 
recoit les 17x17 sorties precitees de la matrice 21, tant pour CO que pour DP (deux sorties So,i et So,i 6 sont 
representees). EUes examinent les valeurs de CO et DP pour les matrices emboitdes successives et 
determine d'apres ces valeurs la direction orientee (dans le code de Freeman) et la vitesse du deplacement 
(suivant la matrice k retenir parmi les matrices emboitees), en appliquant eventuellement les tests precites. 

Le defilement de la totality d'une trame du signal video numerique k travers la matrice 21 a lieu 

- d'abord pour le groupe des 17 premieres lignes, lignes 1 k 17, de la trame: de la gauche vers la droite de 
la trame en consider ant le mouvement relatif; comme illustrd pour la trame TR 2 sur la figure 5: de la 
portion TM X a Fextreme gauche, puis TM 2 decalde d'une colonne par rapport k TMi et ceci jusqu'a TM M 
(M etant le nombre de pixels par ligne de trame) k rextreme droite; 

- cnsuite, de maniere analogue de la gauche vers la droite de colonne en colonne, pour les lignes 2 a 18 
de la trame; et 

- auinsi de suite en descendant chaque fois d'une ligne: ligne 3 a 19 ... jusqu'au dernier groupe en has de 
la trame, k savoir cehri des lignes L-16 ... L (L itant le nombre de lignes par trame). 

En cansiderant les figures 2 et 4 on voit que les sorties des unites 17, 18 et 19 , e'est k dire de 
r ensemble de traitements spatial, sont: 

-un signal V representant la vitesse du deplacement, d'apres Tamplitude dela variation maximale 
de CO dans la zone reperee, dent la valeur peut etre par exemple representee par une cchclle de 
huh nombres entiers de 0 a 7 si la vitesse est sous la forme numerique de puissances de 2, 
done camporte 3 bits; 

- un signal DI representant la direction de ce deplacement, d'apres la direction de cette variation 
maximale, la valeur de DI pouvant egalement etre representee par une parmi les huit valeurs de 0 
k 1 dans le codede Freeman, done comporter 3 bits; 

- un signal de validation VL precisant que le resultat pour la vitesse et la direction (orientee) est 
valide , afin de pouvoir distinguer une sortie valide avec V = 0 et DI = 0, de Fabsence de sortie 
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due & un incident, ce signal dtflnt soit 1 (sortie valide) soit O (sortie absente); done un sod bit 
est necessaire pour VL; 

- avantageusement un signal CO de constante de temps, done de 3 bits par exemple; 

-(les 3 ou 4 signaux V, DI, VL et dventuellement CO dtant ddbitds par Tunitd 17 detraitement 
5 spatial et son Sectranique associde) 

-un signal viddo retardd SR constitud par le signal viddo d'entrde S retardd dans Tunitd a 
retards 18 des 16 durdes cansdeutives de lignes TR et done de la durde de la repartition du 
signal S dans la matrice 21 de 17 x 17, de manidre k disposer do signal viddo numdrique 
contemporain de la representation rnatricielle dans la matrice 21, signal dont le contenu peut dtre 
10 affichd en clair sur Tdcran d'un tdldviseur ou d'un moniteur; 

- r ensemble des trois signaux de sortie de Tunitd 19, a savoir les signaux d'harloge HP, de 
sequence ligne SL et de sequence de colonne SC. 

Le systeme decrit jusqu^ present avec rdfdrence aux Fig. 1 a 7 peut dtre avantageusement 
complete par un systeme compldmentaire qui va etre ddcrit avec rdferoice aux Fig. 9 a 14 pour 
15 constltuer un systeme global 22 illustrd sur la Fig. 8, sur laquelle on a reprdsente, d'une part, 
Tensemble 11a de la figure 2 avec indication des signaux V, DI, VL, C, SR et composite F (HP, 
SL, SC) envoyes par Tensemble 11 (qui recoit le signal viddo numdrique d'entrde S) & Tensemble 
22a (qui ddbite une sortie composite ZH). 
La ligne d'assemblage Z-Zi entre les ensembles 11a et 22a est Olustrde sur les Fig. 2, 8 et 9, 
20 les sorties de Tensemble 11a dtant connect des aux entrees de Tensemble 22a suivant Z-Zl pour 
transmertre les signaux prdcxtds. 

La sortie de Tunitd 22a et done du dispositif global 22 est constitute par un signal composite 
ZH fournissant Tinformation desirde sur la zone en deplacement relatif de la scdne 13a surveillde 
par la camera viddo 13. 

25 L'unitd compldmentaire 22a, connectdc aux sorties de Tunitd 11a, est illusrrdc sur la Fig. 9 sous 
la forme de blocs fonctionnels, en rappelant que cette figure se raccorde suivant la ligne Z - Z t 
(k sa partie supdrieure) a la Fig. 2 suivant la ligne Z - Zi (k la partie inferieur de cette dernidre 
figure). 

L'unite de la Fig.9 constitue essentiellement un dispositif de formation et d'utilisation 
30 dTustogrammes et die comporte: 

-une micro -ligne bus 23 qui vdhicule un certain nombre de signaux numdriques, ddtaillds ci- 
aprds; 

-six blocs ou unitds de formation etde traitement d'histogrammes, rdfdrencds 24, 25, 26, 27, 28, 
29, respectivement pour les histogrammes de signaux viddo numerique retardds SR, de vitessesV, de 
35 directions orientdes (en code de Freeman) DI, de constantes de temps CO, de premiers axes x(m) et 
de seconds axes y(m); 

-six blocs ou unitds de combinaison lindaire 30, 31, 32, 33, 34, 35 associant leurs entrees en 
provenance du bus 23 pour former chacune un signal de validation Vi , V 2 , V 3 , V< , V 5 , V 6 
pour les six blocs 24, 25, 26, 27, 28, 29 respectivement, 30 dtant associde k 24, 31 dtant associd 
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a 25, 32 dtant associd k 26, 33 dtant associd a 27, 34 dtant associd a 28 et 35 dtant associd k 
29; 

- un bloc ou unitd de zone en mouvement 36 coordonnant lcs sorties des blocs 28 et 29 pour les 
axes x (m) et y (m) ; et 

5 - un bloc ou unitd de changement de repfre 37 recevant des signaux x(m)o et y{m\ d'orientation 
des axes x(m) et y(m), ainsi que des signaux d'horloge de pixel HP, de sequence ligne SL et de 
sequence colonne SC (ces trois signaux dtant groupds dans le faisceau F des Fig. 2, 4, 8 et 9) en 
provenance de runitd 19 des figures 2 et 4, et formant les signaux x{m)i et y(m)i envqyds 
respectivement aux unites 28 et 29. 

10 Les unites 24, 25, 26, et 27 debitent chacune sa sortie SSR, SV, SDI, SDO sur le bus 23, alors 
que les unitds 28 et 29 ddbitent chacune un signal x(m\ yQrih sur une des deux entries de 
r unite de zone en mouvement 36, qui combine ces deux signaux en provenance des unites 28 et 
29 et d&>ite en sortie un signal composite xyfyri) sur le bus 23. 
Le fonctionnement de chacune des unitds 24 a 29 de formation et de traitement d'histogramme, 

15 qui re9oit en entrdc, d'unc part, un signal de validation V b V 2 , V 3 , V 4 , V 5 ou V 6 de runitd 
de combinaison lindaire 30 k 35 associee et, d' autre part, un signal SR, V, DI, CO, x(m)i ou 
y{m) l a traiter, est le meme et e'est pourquoi, on exposera le fonctionnement d'une seule de ces 
unites, a savoix l'unite 25 concernant la formation et le traitement des histogramrnes de vitesse 
V, prise a titre d'exemple; seule la variable traitee est diffdrente pour les autres unites analogues 

20 24, 26, 27, 28 ct 29, en notant que les differants signaux d'entrde pour les six unitds 24 a 29 
sont tons des signaux numeriques, ce qui permet une analogie de structure et de fonctionnement 
des ces six unites. 

Sur la Fig. 10, on a represent^ schematiquement, chacun par son enveloppe, les histogramrnes 38 
et 39, respectivement enx et eny (axes de coordonndes cartesiennes de la matrice 21 a 17 x 17 

25 elements de la Fig. 4), des vitesses V de la zone en ddplaccment ( sur la figure 12, on a indiqud les 
61dm ents tels que Ci , C2 de rhistogramme a envdoppe 38); x M et reprdsentent les coordonndes 
en x et en y des maxima des deux enveloppes 38 et 39, respectivement, tandis que /. et 4, pour 
1'axe des x et / c et /d, pour l'axe des y reprdsentent les limites du domaine des vitesses 
significatives ou intdressantes, /. et / c dtant les limites infdrieures et / b et U les limites 

30 supdrieures des enveloppes 38 et 39 des histogramrnes . 

Les droites verticales L. et U , d'abscisses U et l h , et les droites horizontales L« et L* , 
d'ordonndes h et / d , forment un rectangle qui encadre la zone hachuree 40 de vitesses 
significatives (pour Tensemble des directions x et y), quelques microzones 41, de vitesses plus 
faibles et dont on ne tiendra pas compte , existant au voisinage de la zone principale 40. 

35 n suffit done de repdrer les coordonndes des quatre limites /„ A,, /« h et des deux maximas x M 
ct yu pour caractdriser la zone de plus grande variation du paramdtre mis en histogramme, la 
vitesse V dans le cas particulier considdrd. C'est cette information concernant V que le bloc 25 
ddbite en sortie en permanence sur le micro-bus 23. 
De m&ne les blocs similaires 24, 26 et 27 ddbitent en sortie en permanence sur ce micro-bus 

40 23 les informations concernant la zone de valcur maximale pour SR, DI et C, respectivement 
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Enfin les blocs similaires 28 et 29 debitent en sortie en permanence a l'unitd 36 les 
informations conceraant la zone de valeur maximale de x(/7i)i et y(m)i respectrvement, 1'unitl 36 
combinant ces infonnations d'abscisses et d'ordonndes, rflSrenc6s x{mh. et yimh. respectivement, 
en un signal composite xy(m) qui est envoyS par la sortie de l'unit6 36 sur le bus 23. 

En d6finhive le bus 23 v6hicule les informations concemant la zone de valeurs maximales de 
SR, V, DI, C et xy(m), c'est 4 dire x(m)i et x(m)2,ce qui pennet de determiner l'existence d'une 
zone en d^placement dans la sc&ne observde par la camera viddo 13, de localiser cette zone et 
d'en determiner la vitesse et la direction (orientde) de emplacement 

Sur la Fig. 9 on a rlferencd ZH le signal composite de sortie disponible sur le bus 23. Les 
composantes prddtdes de ce signal ZH peuvent, notamment en ce qui concerne V et DI, c*est-&- 
dire la vitesse et la direction orientde de la zone en dSplacement, toe affichfes sous forme 
numdrique ou analogique, declencher un signal lumineux et/ou sonore, notamment en cas de 
depassement d'un seuil par la vitesse V, ou bien etre transmis par cable, fibre optique ou voie 
hertzienne aux fins d'utilisation a distance, dans une unitd de controle, telle que Vunitt 10a de 
la Fig. 1, situ6 au voisinage ou & distance du dispositif 11 selon l'inventian. 

On vamaintenant exposer plus en detail, avec reference aux Fig. 10, 11 et 12, la structure et le 
fonctionnement d'un bloc de formation et trahement d'histogramme, tel que 25, et de son bloc 
de combinaison lin&ire associd, tel que 31. 

Le bloc 25 (Fig. 11) comporte une portion 25a formant rhistogramme et une portion 25b 
constituant un classifieur pour rhistogramme, ccs deux portions fonctionnent sous le controle d'un 
logiciel, materialise en une portion de circuit integrd 25c, qui realise r extraction des limites h , 
/b , / c » Ai 

de rhistogramme (Fig. 9). 

Le classifieur 25b alimente, ainsi que les classifieurs des autres blocs de formation et traitement 
d'histogramme 24, 26, 27, 28, 29 (pour ces deux derniers & travers l'unit6 36 de combinaison en 
x(m) et y(m)), le bus 23 et, par Tintennddiaire de celui-ci, 1'unitd de combinaison lindaire 31 
qui re?oit done en parall&e des infonnations de tous les classifieurs des unites 24, 25, 26, 27, 
28, 29 et qui, en fonction de ces informations, ddbite ou non le signal de validation V 2 & l'unite 
25. 

Grace au logiciel de 25c, le classifieur 25b determine les diffcrentcs classes (chacune comportant 
le m&ne nombre de valeurs de la vitesse dans le cas envisagd) qui ddfiniront 1'enveloppe telle 
que 38 ou 39 (Fig. 10). 

Sur la Fig. 12, on a illustrd les classes successives d, C 2 ...Cn.i, et leur enveloppe 38 pour 
la vitesse V qui sont d&ennin&s dans le classifieur 25b. 

Les Fig. 13 et 14 illustrent le r61e des histogrammes pour x(m) et yQn) formds par les unites 
28 et 29 et combines dans Tunitd 36 afin d'obtenir une pente. 

A titre d'exemple on a considfrd le cas de 1' observation d'une route an moyen d'une camera 
viddo a sortie numdrique embarqude dans un vdhicule avec son dispositif sdon r invention associe, 

Sur la Fig. 13 a represente les deux bords de gauche B g et de droite B d d'une route R, ainsi 
que les pentes numdrotdes du 0 a 7 par exemple (suivant une convention autre que le code de 
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Freeman) de la projection P x en x(m) realisee par ['unite* 28 et de la projection P y en y(m) 
realisee par Funite* 29. 

Pour assurer la precision la meilleure en ce qui concerne le bard de droite Bd, c'est-&-dire une 
sensibilite maximale des indications, par exemple de vitesse, concernant cebord, ii faut que la 
5 projection P x ait la pente la plus voisine de la pente optimale P 0 qui est perpendiculaire & B& en 
particulier la pente 5 dans la representation de la Fig. 13. La valeur maximale de I'histogramme 
de vitesses sera done obtenue pour la pente 5 determinee par Vumt6 28 (Fig. 9). 

Le meme raisonnement s'applique au bord de gauche B g en ce qui concerne la pente de la 
projection P y et done du role de l'unite* 29. 
10 L'unite* 36 de combinaison des deux pentes pptimales foumit r information d'optimalisation pour 
r ensemble des deux bords B d et B g . 

La Fig. 14 illustre l'application de la determination de la pente optimale P 0 de la projection P x , 
prise k titre d'exemple, pour assurer une conduite correcte d'un veliicule Vh en Europe 
continentale k conduite k droite dela route (cas a), au Royaume-Uni k conduite k gauche dela 
15 route (cas b) et enfin d'un avion Va pour un atterrissage correct au milieu de la piste d'un 
aeroport (cas c). 

Jusqu'4 present on a surtout decrit, les moyens pour determiner une zone en deplacement 
effectif dans un environnement sensiblement immobile, grace au reperage d'une rdgion dans laquelle 
DP = 1. Pour determiner une zone en repos dans un environnement dans 1' ensemble en 
20 mouvement (cas de r arret d'un vehicule en panne ou d'une collision sur une autoroute par 
exemple), e'est au contraire les zones dans lesquelles DP ~ 0 qui doivent etre localisees par 
rapport k r environnement pour lequel DP = 1. Bien entendu dans ce cas, les vitesses seront nulles 
dans une zone et la notion de direction n'a pas de signification. Les calculs dans 17a seront done 
differ ents. 

25 Le dispositiij selon ^invention, s'il ne doit servir qu'i determiner une zone immobile pent etre 
simplifie avec suppression des unites ou blocs traitant les vitesses et les directions, notamment les 
blocs 25, 26, 31, 32, et reduction du nombre des sorties de l'unitd 11a et des entrees deUunite* 
17. 

Dans l'unitd d'exploitation 10a du dispositif seloa rinvention, on pent prevoir des moyens d'afBchage, 
30 sur ecran de moniteur, des histogrammcs ct/ou des valeurs des signaux DP ou CO. 

Quant au signal SR, e'est-i-dire le signal video numerique retard^, il est en general applique* k 
un tdleviseur ou moniteur 10 afin de visualiser, local ement ou k distance sur 1'taan de celui-ci, ce 
signal k r instant ou un mouvement relatif est signale* afin de verifier la nature de ce mouvement 
relatif. E suffira done d' observer r ecran du teldviseur ou moniteur 10 uniquement lorsqu'une zone 
35 en deplacement relatif a etc* signal£c,par une alarmc visuellc et/ou sonore par cxcmplc. 

On peut avantageusement faciliter le reperage d'une zone en mouvement relatif sur F ecran en imposant 
des couleurs arbitrages au signal video numerique retarde* SR, chaque couleur ou nuance de couleur 
representant une vitesse et/ou une direction du mouvement 
Les differentes unites qui viennent d'etre decrites avec reference aux Fig. 2, 3, 4, 9 et 11 sont 
40 realisables chacune par des circuits 61ectroniqucs de type connu, notamment des microproccsscurs 
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effectuant des calculs et / ou des comparaisons ou utilisant des signaux de balayage; des 
mexndres; des unites k retards; des registres k decalage; des unites formant des histogrammes 
lineaires etassociant dans le plan de tels histogrammes; des microbus. 
La combinaison de ces circuits electroniques en unites 11a et 22a separees ou en un ensemble 
5 22 constitud par 11a et 22a peut fibre realisee en deux circuits int£gr£s ou en un seul circuit 
intdgrd de trfcs petite dimension , de l'ordre de 10mm x 10mm par exemple , l'ensenible des deux 
unites int6gr£es interconnectees ou le circuit inte^re* unique itant connect^ par son entree a la 
sortie video numerique d'une camera video ou autre dispositif d'observation et par leurs sorties k 
un ou phisieurs dispositifs d'utilisation sur place ou k distance. Dans une variante si on met en 

10 oeuvre seulement le dispositif simplified de Vuah6 11a, celui-ci, de preference sous la forme d'un 
circuit integrd unique, est dispose^ entre ladite sortie numerique et un ou plusieurs dispositife 
d'utilisation sur place ou k distance. 

On va donner maintenant k titre d'exemples, nullement limitatifc, des applications d'un 
dispositif selon P invention , notamment du dispositif selon Ies Fig. 1 et 8, c'est-i-dire selon 

15 Pensemble des Fig. 2 et 9 raccordees suivant la ligne Z-Z 1 . 

Une premiere application, illustrec sur la Fig. 15, est constitute par le cadrage automatique 
d'une per sonne se deplacant dans une piece, par exemple dans le cadre d'une video-conference. 
Le cadrage automatique permet d'eliminer ies mouvements de lapersonne se deplacant, ce qui 
accroit la definition de 1'image de cette personne observes par une camera video a sortie 

20 numerique et aussi, en cas de compression du signal video numerique, simplifie cette 
compression. 

Sur la Fig. 15, on retrouve la camera video 13 qui observe la personne P pouvant se deplacer. 
Le signal video numenque S de la camera video est non seulement transmis par cable, fibre 
optique ou voie hertzienne k un ecran deteleviseur ou moniteur 10b, mais egalement recu par le 

25 dispositif 11 selon r invention, dont la sortie ZHagit sur une unhd 42 qui, en reponse aux 
signaux re^us du dispositif 11 concernant la localisation et le deplacement de la personne P, 
commande les moteurs 43 de la camera 13 pour dinger Paxe optique de la camera vers la 
personne, notamment son visage F, en fonction de la localisation de son mouvement et de la 
vitesse et de la direction de celui-ci et eventuellement pour agir sur le reglage du zoom, de la 

30 distance focale et / ou de la mise au point de la camera en cas d'avance ou du recul de la 
personne P. 

Une deuxieme application, donnee k titre d'exemple, du dispositif selon invention est illustree 
sur la Fig. 16 sur laquelle on retrouve la camera 13 ou autre dispositif d'observation qui d&ite 
un signal vid£o numerique S dans un dispositif 1 1 selon invention. Dans cette application, la 
35 camera 13 survcille une portion d'autoroutc afin de d&ecter 1' arret inopind d'un v£hicule, en 
particulier sur la bande d'arret d'urgence, ou un arrfit de vohure k la suite d'une collision. 

II s'agit done dans ce cas de determiner I'immobilitd d'un objet Qe vdhicule) dans un 
environnement en deplacement (les autres veliicules), e'est-i-dire de localise? dans la matrlce 21 k 
17x17 dements la zone dans laquelle DP-0. Normalement la camera 13 observe un fiot des 
40 vdhiculcs qui produisent des reponses D - 1, avee des valcurs de vitesse et de direction de 
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deplacement Par centre, si am vdhicule s'arrete, il est signal^ par une rdponse D = 0 dans sa 
zone d' observation. 

Une unite 44 recevant ZH, ainsi que SR ddtecte rapparition d'une zone dans laquelle D = 0 dans 
ZH et ddbite en sortie un signal d'anomalie NL qui, d'une part, d&lenche une alarme sonore et/ 
5 ou lumineuse dans un dispositif 45 et, d'autre part, commande un commutateur 46 qui applique 
le signal viddo S (on plutot le signal viddo retardd SR) surTdcran d'un tdliviseur ou moniteur 
10 qui permet au surveillant, alerts par 1' alarme sonore et / ou visuelle, d 1 observer Fautorotrte k 
F instant ou un vdhicule s'arrete ou de collision afin de pouvoir prendre les mesures ndcessaires, 
par exemple suivant la reaction de conducteur du vehicule qui s'est arrets. 

10 Gr3ce k r invention, dans un poste de surveillance, un surveillant peut facilement controler un 
grand nombre d'emplacements sur une autoroute (ou une route) dans chacun desquels est dispose 
une camdra 13 et un dispositif 11 selon r invention, les sorties ZH et SR de chaque dispositif 11 
etant transmises par cable, fibre optique ou voie hertzienne k un seul poste de surveillance ou se 
trouve une unite commune 44; en effet robservateur n'a besoin de regarder Fdcran de 10 qu'en 

15 cas d'incidant ou accident, signald par r alarme, et il est rare que plusieurs incidents et/ou accidents 
en des emplacements diiferents seproduisent simultandment. 

En particulier Funitd 44 peut comporter, en entree, un commutateur de type rotatif (non 
reprdsentf) envoyant successivement et cycliquement les signaux ZH (et SR) des dififerents 
ensembles 13-11 disposes le long de Fautoroute sur la portion de cette unitd 44 produisant le 

20 signal NL. 

Le meme systeme permet de ddceler non seulement, comme indiqud, Farret, ou la collision 
entrainant un arret de vdhicules, mais egalement un ralentissement du flot des vehicules (en cas de 
« bouchon ») par diminution de la vitesse dans les differentes zones dans lesquelles D = 1 et 
inversement un vdhicule k vitesse excessive, la vitesse dans une zone observee depassant alors la 
25 vitesse limited autorisde. 

En fin sur la Fig. 17 on a illustrd une troisieme application de 1' invention, k savoir a 
1' interaction homme - machine, le deplacement de la main M, ou plus particulifrement des doigts 
DG, a Fintdrieur d'une surface SF ddcomposde en rectangles par un systeme de coordonndes Q 

et Cy. 

30 Une camera viddo 13 a sortie numdrique associdc k un dispositif 11 selon Finventian, tel 
qu'illustre sur la Fig. 1, permet de reconnaitre lemouvement d'une main M et des doigts DG et 
de Futiliser pour controler un ordinateur (k la maniere d'une « souris ») ou pour commander 
certaines fonctions dans une machine. Par exemple l'ensemble 13-11 pourrait servir a un sourd- 
muet, utilisant le code standard du langage des sourds - muets a base de mouvements des mains, 

35 pour entrer en ordinateur des donndes alpha - numdriques, done un texte, sans avoir k utiliscr le 
clavier habituel; cette operation peut, bien entendu etre Egalement effectude par une personne 
parlante, ayant appris le langage des sourds - muets, afin d* entrer un texte en ordinateur sans 
avoir k utiliser un clavier. Un tel systeme n'est pas sensible aux dcarts temporels et n'exige pas 
une signalisation precise du ddbut et dela fin du geste. 
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On voiten definitive que l'invention pennet de ddtecter un mouvemeat relatif dans une scene 
observer par un dispositif optodlectronique, tel qu'une camera vid£o, qui transmet la scene 
observee sous la forme d'un signal video numerique constitu6 par une succession de frames, elles- 
memes constitutes par une succession de lignes composdes d'une succession de pixels, ce signal 
5 numerique £tant analyst afin de rep£rer une zone en d£placement relatif avec indication de la 
vitesse et de la direction (arientee) de ce emplacement si la zone est en mouvement effectif par 
rapp<Bt k un environnement sensiblement immobile. 

n y a lieu de noter que les resultats obtenus avec le dispositif selon inveution n' exigent 
nullement que la camera soit immobile, ce qui permet d'embarquer la camera et le dispositif 
10 associd surun vdhicule terrestre, a£rien ou nautique ( pour la mise en oeuvre du proc£d£ illustrd sur la 
figure 14 par exemple ). 

Apres une tres courte periode d' initialisation (de Tordre de moins de dix trames successives 
correspondantes), le dispositif selon r invention determine les param&res du d^placement relatif 
instantandment apres la fin de chaque trame ayant subit les traitements temporel et spatial, du fait de la 
1 5 rdcursivitd des calculs scion l'invention. 

On a decrit un mode de realisation preTere du dispositif selon r invention et quelques 
applications de celui-ci. Bien entendu ce mode de realisation et ces applications ont et£ doones a 
titre d'exemples non limitatifs et de nombreuses variantes et adaptations, qui apparaitront 
farilement k l'homme de Tart, peuvent etre envisagees sanssortir du cadre de l'invention tel que 
20 defini dans les revendications ci-apres. 

On pourrait par exemple mettre en oeuvre des moyens d'utilisation des signaux debites par Tunite 
11 de la Fig. 2 autres que ceux illustres sur la Fig. 9 sans s'&arter de l'invention. 

Quant aux applications d'un dispositif selon r invention, elles ne sont nullement limitees k 
celles donnees k tftre d' exemple dans la description precitde. Ainsi un montage analogue a celui 
25 de la Fig. 15 peut 6tre associd directemcnt a un camescope pour le stabiliser relatrvement aux 
deplacements causes par les mouvements involontaires de l'utilisateur. 

On peut dgalement utiliser un ou, de preference, plusieurs dispositifs, selon Tinvention, associes 
respectivement a un ou, de preference, plusieurs camescopes k sortie video numerique places dans 
une piece d'immeuble pour constituer une « piece intelligente » grace k un tel systeme permettant 
30 de detecter et localiser la presence et le mouvement d'une ou plusieurs personnes dans la piece, 
d'analyser ce mouvement, aux fins de security d'identification et/ou pour aider dans les tdches a 
accomplir, par exemple, ou k surveiller des enfants dans une autre piece ou les clients d'un supermarche\ 
On a suppose essentiellement l'utilisation d'un signal video k paires de trames entrelacees successives, 
notamment lots de la discussion de la capacity de la memoire 16, avec traitement des deux trames d'une 
35 pake dans le dispositif selon F invention. D est toutefois possible de n'utiliscr qu'une trame sur deux ( 
Timpaire par exemple ) en rdduisant la capacite" de la memoire, mais avec rdductian de moitie* environ de 
la vitesse d'obtention des informationss desirees. II est egalement possible de mettre en oeuvre une camera 
video ou autre dispositif d* observation dont la sortie numerique ne comporte qu'une seule trame par 
image. 

40 
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REVENDICATIONS. 

1. Procedd, en temps rdel, pour le repdrage ct la localisation , d'une zone en mouvement relatif 
dans une scdne observde par un systeme d'obseration k sortie video numdrique, ainsi que pour la 

5 determination de la vitesse et de la direction orentdc du ddplacement, sortie numdrique da type 
comportant une succession de trames correspondantes, chacune composde d'une succession de 
lignes, chacune composde d'une succession de pixels, ledit procddd dtant caractdrisd en ce qu'il 
consiste k effectuer sur le signal viddo numdrique de sortie successivement: 

- un traitement temporel consistent, pour chaque position de pixel, k determiner l'existence, 
10 d'une part, et l'amplitude, d'autre part, d'une variation significative du signal de pixel entre deux 

trames correspondantes successives, et k gdndrer deux signaux numdriques, le premier signal dtant 
un signal binaire k deux valeurs possibles dont Tune reprdsente 1' existence d'une telle variation 
significative et Fautre l'absence d'une telle variation entre deux trames successives, tandis que le 
second signal numdrique, dit d' amplitude, k nombre limitd de bits, quantise l'amplitude de cette 
15 variation; et 

- un traitement spatial consistant, pour chaque trame de signal video numdrique d'entrde, k 
repartir en une matrice k nombre de lignes et nombre de colonnes rdduits, par rapport 
respectivement au nombre de lignes et au nombre de pixels par ligne dans le signal viddo, les 
valeurs, au meme instant d' observation, pour line fraction des pixels d'une trame, fraction qui defile 

20 par balayage a travers ladite matrice pendant la duree d'une trame, dudit signal binaire, d'une 
part, et dudit signal numdrique d'amplitude, d'autre part, k determiner, dans cette double 
representation matricielle instantanee, une zone particularisde, dans laquelle a la fois ledit signal 
binaire a la valeur recherchde reprdsentant la presence, ou respectivement r absence, de variation 
significative et ledit signal numdrique d'amplitude varie, ou respectivement ne varie pas, d'une 

25 valeur significative entre pixels voisins dans la matrice suivant une direction orientde a partir 
d'un pixel d' engine, et ceci pour une meme portion de trame, done k un meme instant d' observation, 
et k engendrer des signaux reprdsentatifs de F existence et de la localisation de la zone en 
deplacement relatif; ainsi que la vitesse et la direction de ce ddplacement s'il existe vis-i-vis de 
1'environnement, k partir de la repartition matricielle instantande de ces deux signaux numdriques, 

30 binaire et d'amplitude. 

2. Procddd selon la revendication 1, caractdrisd en ce que ladite matrice est une matrice carrde k meme 
nombre impair (21+1) de lignes et de colonnes, et que Ton considere les matrices emboitdes de 3x3, 5x5, 
7x7, ..(21+1) dldments centrdes sur le centre de cette matrice carrde afin de ddterminer la matrice emboitde 
de plus grande taille dans laquelle ledit signal numerique varie dans une direction orientde a partir dudit 

35 centre, la valeur dudit signal binaire reprdsentant un ddpassement du seuil selon cette direction. 

3. Procddd selon la revendication 1 ou 2, caractdrisd en ce qu'il consiste, en outre, k former les 
histogrammes des valeurs des signaux rdpartis matriciellement et des valeurs des inclinaisons de 
deux axes, k pente variable, de coordonndes dans un plan, k repdrer, dans chaque histogramme 
formd, un domaine de variation significative de la valeur traitde et k ddduire, de chaque domaine 
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repere\ r existence et la localisation, ainsi que la vitesse et la direction orientee, d'une zone en 
mouvement rdarif. 

4. Proceed selon la revendicatkm 1, 2 ou 3, caracterise* en ce que Ton realise un lissage du 
signal video numerique d'entree mettant en oeuvre une constante de temps qu'on diminue ou 

5 augmente, suivant que ledit signal binaire indique ou non, respectivement, une variation significative, et 
que le signal d'amplitude est fonction de la difference entre la valeur actuelle du signal video 
d'entree et la valeur anterieure lissee du signal video pour la trame correspondante juste 
anterieure pour chacun des pixels correspondants de ces trames. 

5. ProcMe" selon la revendication 4, caracterise* en ce que la constante de temps est de la forme 
10 2 P , p etant un nombre inferieur k 16, pouvant etre exprimd par pas plus de 4 bits, la diminution 

ou r augmentation de la constante de temps etant realisee par la soustraction ou 1' addition d'une unite* k p. 

6. Dispositif fonctionnant en temps reel, pour le reperage et la localisation d*une zone en mouvement 
relatif dans une scene observee par un systeme d' observation k sortie numerique, du type signal video 
numerique k succession de trames correspondantes, lignes successrves dans chaque trame correspondante 

15 et pixels successifs dans chaque ligne, ainsi que pour la determination de la vitesse ct de la direction 
orients de ce deplacement, pour la mise en oeuvre du procede selon la revendication 1, le dispositif 
recevant, en entree, ledit signal video numerique, caracterise" en ce qu'il comporte en ccmbinaison: 
- une unite de traitement temporel (15) pour analyser les variations temporelles du signal de pixel S(PI), 
pour une meme position de pixel, dans les trames correspondantes successives dudit signal video 

20 numerique, ladite unite comportant en association avec une memoire (16) apte k recevoir, stocker et 
restituer des informations relatives k la trame correspondante prec6dente,des moyens de comparaison 
(15a, 15b) pour determiner, pour chaque position de pixel determined dans la trame du signal video 
entrant, si la valeur absolue de la difference entre le signal de pixel actuel et me valeur representative du 
signal de pixel, pour la meme position de pixel, dans la trame anterieure, valeur representative stockee 

25 dans ladite memoire, depasse ou non un scuil, en generant un signal binaire (DP) k deux valeurs, 
dont Tune represente r existence d'un depassement et dont r autre represente rabsence d'un 
depassement, et des moyens de calcul (15c) aptes k determiner un signal numerique d'amplitude 
(CO), k nombre rdduit de bits, dont la valeur est fonction de l'amplitude de la variation de la 
valeur du meme pixel entre deux trames correspondantes successrves du signal video numerique; et 

30 -un ensemble de traitement spatial (17, 18), dont les entrees rccoivcnt, de runite* de traitement 
temporel (15), lesdits signaux binaire (DP) et numerique d'amplitude (CO) successifs pour les 
pixels d'une meme trame, ladite unitd (17,18) comportant des moyens pour repartir, suivant une 
matrice (21) k nombre de lignes et nombre de colonnes rechiits par rapport respectivement au 
nombre de lignes et au nombre de pixels par ligne dans une trame dudit signal video 

35 numerique, lesdits signaux binaire et numerique d'amplitude relatif & un meme instant, e'est k dire k 
une meme trame, celle-ci d^filant par balayage k travers ladite matrice pendant la duree d'une 
trame, des moyens de reperage (17a) pour determiner, dans ladite matrice, une zone de pixels dans 
laquelle, k cet instant, le signal binaire a la valeur recherchee et pour determiner, dans ladite 
matrice, une zone de pixels dans laquelle, k ce meme instant, le signal numerique d'amplitude varie 

40 d'une quantitd significative entre pixels voisins, et des moyens qui, en repanse aux indications des 
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deux derniers moyens precedents, generent des signaux representatifs de cette zone de pixels, 
done de 1* existence et de la localisation d'une zone en mouvement relatif dans la scene observee, 
ainsi que de la vitesse et de la direction de cette zone lorsqu'elle ,se deplace effectivement 
relativement & son environnement 

5 7. Disppsitif selon la revendication 6, caracterise en ce que Tensemble de traitement spatial (17,18): 
comporte des premiers moyens de retard (r) en cascade dont chacun impose un retard egal a Pecart 
temporel entre deux lignes successives et des sconds moyens de retard (d) en cascade pour chaque ligne 
imposant chacun un retard egal k l'ecart temporel entre deux pixels successifs d'une ligne, les sorties de 
chacun desdits seconds moyens de retard (d) et r entree de la cascade desdits seconds moyens de retard (d) 

10 de chaque ligne debitant k un instant donne ies valeurs dudit signal binaire et dudit signal numerique 
d' amplitude, k un meme instant, vers lesdits moyens de reperage (17a). 

8. Dispositif selon la revendication 6, ou 7, caracterisd en ce qu'il comporte egalement des moyens (24-29) 
formant les histogrammes des valeurs de sortie de ladite unite de traitement spatial, ainsi que les 
histogrammes des inclinaisons de deux axes, a pente variable, de coordonnees dans un plan, des 

15 moyens pour reperer, dans chaque histogramme, un domaine de variation significative de la 
valeur traitee, afin de valider ce domaine en leur sortie et de deouire, pour F ensemble des 
histogrammes, des signaux de sortie qui signalent et localisent one zone de la scene observee en 
mouvement relatif si elle existe, ainsi que la vitesse et la direction orientee de ce mouvement si 
ladite zone se deplace effectivement par rapport k son environnement 

20 9. Dispositif selon la revendication 6, 7, ou 8, caracterise en ce qu'il comporte en outre des moyens de 
lissage (15c, 15d), dont une entree recoit ledit signal video numerique S(PI) et calcule, pour les 
pixels successifs d'une trame de ce signal video, un signal lisse (LO), dans lequel ies variations 
temporelles du signal video numerique d' entree sont diminuees, par mise en oeuvre d'un signal 
de seuil (N) recu sur une autre entree et d'une constante de temps (CO) relative a chaque position 

25 de pixel d'une trame, dont la valeur est successivement modifies afin quele lissage conserve, tout 
en la reduisant, la tendance de variation du signal video numerique entrant, ces moyens de lissage 
cooperant avec l'unitd de memoire (16) qui recoit, stocke et restitue les valeurs actualisees, pour 
chaque portion de pixel d'une trame, du signal lisse* et de ladite constante de temps et deTntent, 
sur leurs sorties, au moins la succession, pour chaque position de pixel, des valeurs de la 

30 constante de temps actualisce et des valeurs d'un signal binaire de depassement ou non- 
depassement dudit seuil par la valeur absolue de la difference entre la valeur du pixel et sa 
valeur lissee. 

10. Dispositif selon la revendication 9, caracterise en ce que ladite unite de traitement spatial (17,18) 
realisant la repartition matricielle, par lignes et par colonnes en nombre rdduit, des sorties desdits 

35 moyens de lissage, & savoir des valeurs successives de la constante de temps (CO) et dudit signal 
binaire, comporte des moyens de reperage (17a) pour reperer, dans ladite repartition matricielle, une 
zone de pixels dans laquelle, & la fois, soit la valeur dudit signal binaire correspond & un 
depassement de seuil et ladite constante de temps varie entre pixels voisins d'une valeur 
significative dans une direction, et pour produire des signaux de sortie indiquant la localisation de 

40 ladite zone et la vitesse et la direction orientee du deplacemcnt dans ladite zone, soit la valeur 
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dudit signal binaire correspond k un non-depassement du seuil et laditc constante de temps 
varie pas entre pixels voisins. 
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